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