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