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

Суффикс -ев указывает на принадлежность: Толокоднев — сын Толокодня. Модель образования характерна для севернорусских и сибирских говоров, где такие глагольные прозвища встречались чаще. Фамилия недвусмысленно простонародная: ни дворянских родов с такой фамилией, ни разночинцев в исторических документах не зафиксировано. Скорее всего, предки — крестьяне или посадские люди, возможно, из Архангельской или Вологодской губерний, где в документах XVII–XVIII веков встречаются похожие конструкции (Толоконцев, Толокнов). В отличие от более распространённой фамилии Толоконников (от «толокно» — овсяная мука), Толокоднев сохраняет глагольную основу и более конкретный, «процессуальный» смысл: не продукт, а действие.