Фамилия Толоченкова хранит память о прозвище дальнего предка, и в её основе лежит целый пласт народной лексики, связанной с трудом и бытом. Чаще всего фамилию возводят к прозвищу Толочий, которое образовано от глагола «толочь». В словаре Владимира Даля это слово трактуется как «мельчить, дробить, разбивать; измельчать бойком, кием; дробить в ступе». Такое прозвище относится к «профессиональным» именованиям, которые указывали на род занятий человека. Логично предположить, что предок носителей фамилии был мельником, крупорушником или поваром — любое из этих ремёсел требовало постоянной работы с пестом и ступой.

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

Обратите внимание на форму фамилии. Суффикс -енк-, который мы видим в основе, — характерная украинская или южнорусская примета: так образовывали отчества и прозвища от имён и названий, оканчивающихся на гласный. Вероятно, первоначально существовала фамилия Толоченко, а уже после переезда рода в великорусские земли произошла её русификация: к основе добавили стандартный русский суффикс -ов, и получилось привычное для наших широт окончание женского рода -ова. Именно так прозвище Толочий или Толока, пройдя через несколько поколений и диалектные изменения, превратилось в фамилию Толоченкова, которая сегодня звучит как обычная русская фамилия, хотя и сохранила в себе южный след.