W 1900 r. Tolkowiec obejmował obszar 993,3 ha. W 1905 r. mieszkało we wsi 409 osób. W 1939 we wsi było 117 gospodarstw domowych i 474 mieszkańców, z których 350 utrzymywało się z rolnictwa i leśnictwa, 43 z pracy w przemyśle i rzemiośle, 12 z pracy w handlu i komunikacji, W tym czasie we wsi było 12 gospodarstw rolnych o powierzchni w przedziale 0,5-5 ha, dwa o powierzchni mieszczącej się w przedziale 5–10 ha, dwa o powierzchni 10-20 ha, 15 o powierzchni 20–100 ha i trzy o powierzchni powyżej 100 ha.
Po 1945 r. była to wieś sołecka. Później powstał we wsi PGR. W 1973 r. Tolkowiec należał do gromady Płoskinia oraz podlegał pod urząd pocztowy w Płoskini.
W 1999 r. w Tolkowcu mieszkało 109 osób.
Zabytki Gotycko-barokowy kościół parafialny pw. św. Marcina, wzniesiony w XV w., po przebudowie był konsekrowany w 1581 r. przez biskupa warmińskiego Marcina Kromera. Później kilkakrotnie rozbudowywany, odnowiony i przedłużony w 1713 i 1860. Neogotycka wieża dobudowana w latach 1842–1849 stylizowana na średniowieczną. Ostatni raz kościół był odnawiany w 1962 r. Jest to budowla orientowana, salowa, zbudowana na planie wydłużonego prostokąta, z wieża od zachodu oraz dobudówkami od północy (kruchta i zakrystia) oraz południa.