Nazwisko można wywodzić od imion złożonych typu Toligniew, Tolisław, a także od imienia Anatol. Nazwę osobową Tolka odnotowano na terenie Polski już w 1400 roku (zob. K. Rymut, Nazwiska Polaków, t. II, s. 609). Por. też tolko ‘telo’, czyli ‘tyle, tak wiele, tylu’ (zob. tzw. Słownik warszawski, t. VII, s. 41).
