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