Фамилия Затолокин образована от прозвища или дохристианского имени Затолока. Слово «затолока» в старых русских говорах означало «приправа к щам или каше», а именно — особое битое, толченое свиное сало. Если исходить из этого значения, прозвище мог получить человек, связанный с приготовлением пищи, например повар. Но есть и другая версия: наречение ребенка именем, которое обозначало еду, было на Руси распространенной традицией еще до крещения. Родители давали такие имена в пожелание сытости и достатка, чтобы ребенок всегда был обеспечен пропитанием. Так имя Затолока закреплялось за человеком, а затем перешло к его потомкам в форме фамилии.

Модель образования фамилии типична для русского севера и центральных областей: суффикс -ин указывает на принадлежность («чей?»), то есть Затолокин — «сын Затолоки». В отличие от фамилий на -ов, которые образуются от основ на твердый согласный, -ин присоединяется к основам на -а/-я, что здесь и происходит.

Интересно, что фамилия Затолокин встречается заметно реже, чем вариант Затолокин, записанный в некоторых источниках как Затолокин. Разница в написании может быть связана с местными говорами: в одних диалектах слово «затолока» произносили с ударением на втором слоге, в других — на третьем, что и отразилось в документах. В целом, независимо от ударения, значение остается одним и тем же — связь с сытным блюдом из сала.

Сословно род Затолокиных, скорее всего, относился к крестьянам или посадским людям. Фамилия не встречается в дворянских родословных книгах, что косвенно подтверждает ее «профессиональное» или «пожелательное» происхождение из простонародной среды.