Pierwsze wzmianki o Tołkinach pochodzą z lat 1419 i 1440. Wieś była w posiadaniu rodziny Tolk do pierwszych lat XVI wieku, następnie prawie do końca XVII Tołkiny były w posiadaniu rodu zu Eulenburg z Prosny. Na przełomie XVII i XVIII w. wieś należała do rodu von der Groeben. Pod koniec XVIII w. wieś należała do przedstawiciela rodziny von Bonin, a później von Borcke. W roku 1929 majątek ziemski w Tołkinach miał powierzchnię 872 ha.
Ostatnia na Tołkinach przedstawicielka rodziny von Borcke zamężna była za zu Dohna-Schlobitten, który za udział w spisku związanym z zamachem na Hitlera stracony został 14 września 1944 w Berlinie. Wówczas Tołkiny zostały zarekwirowane, a w pałacu urządzono lazaret. Pałac w Tołkinach został spalony przez żołnierzy Armii Czerwonej w 1945 r.
Po 1945 r. w Tołkinach powstał PGR, który w ostatnim okresie jego funkcjonowania wchodził w skład PPGR Kombinatu Rolnego w Garbnie jako Zakład Rolny w Tołkinach.
Według jednej z hipotez tolkienistów przodkowie słynnego angielskiego pisarza J.R.R.