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

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

Первая версия выглядит правдоподобнее: связь с глаголом «толочь» прямая и естественная, а слово «толока» в значении пастбища встречается реже и имеет иное, более узкое хождение. К тому же суффикс -ушк- в прозвище Толокушка придает ему ласкательный, бытовой оттенок — так могли называть человека в домашнем кругу, а уже от этого уменьшительного имени образовалась фамилия по типу «сын Толокушки» — Толокушкин. Женская форма Толокушкина закрепилась за потомками по женской линии или как традиционное окончание фамилии в применении к женщине.

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