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