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