Фамилия Затолоко — редкий пример, где прозвище застыло в форме наречия или краткого прилагательного, а не привычного существительного с суффиксом. Основа здесь — «за толоко́» или «затолоко́». В русских говорах «толоком» (или «толокой») называли скопление народа, толпу, а также совместную работу — помочь, когда крестьяне всем миром выполняли срочное дело (жатву, стройку). «Затолоко» — человек, который оказался за толпой, позади всех, либо тот, кто пришёл на помочь последним, запоздал. Прозвище давали нерасторопному, медлительному мужику или, наоборот, тому, кто держался особняком, в стороне от общего гомона.

Слово «толока» широко бытует в южнорусских и украинских говорах, что указывает на вероятную географию фамилии: юг России, Украина, возможно, Белгородская, Курская, Воронежская области. Форма на -о (Затолоко) — типично украинская или южнорусская бессуффиксная модель, когда прозвище становится фамилией без добавления -ов/-ев. Такие фамилии не склоняются, и это сразу выдает их происхождение: в северных и центральных регионах России сказали бы «Затолоков» или «Затолочин».

Есть и другая, менее вероятная версия: «толок» могло означать толчёное зерно, толокно (овсяная мука). Тогда «затолоко» — человек, который «затолок», то есть затолок зерно, или тот, кто держит запасы толокна. Но прозвища от названий пищи обычно образуются иначе (Толоконников, Толокнянка), а наречная конструкция «за + существительное» в значении места или положения («за рекой», «за горой») встречается у фамилий именно с социальным подтекстом — Запорожец, Заболоцкий.

Фамилия Затолоко не относится к дворянским или старым боярским родам — это крестьянское или казачье прозвище, закрепившееся в документах XVIII–XIX веков. Сейчас она крайне редка, встретить её можно в основном на юге России и в восточной Украине. Носителю стоит искать корни в среде вольных или государственных крестьян, где меткое слово легко становилось фамилией на поколения.