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