Фамилия Ходокайнен — один из тех редких случаев, когда по звучанию можно безошибочно определить её происхождение. Это чисто финская фамилия, и её география почти наверняка связана с территорией бывшей Выборгской губернии, Карельского перешейка или Ингерманландии (современная Ленинградская область). Финский суффикс -нен (-nen) является уменьшительным, но в фамилиях он утратил своё прямое значение и стал стандартным родовым окончанием, указывающим на «принадлежность к роду» или «происхождение из определённого места». Сотни финских фамилий заканчиваются на -нен: Виртанен, Мякинен, Корхонен. Ходокайнен стоит в этом же ряду.

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

Есть и другая, более редкая версия: Ходокайнен могла возникнуть от карельского или финского топонима. Например, от названия деревни или хутора, где жил родоначальник. Если предположить, что существовало место Ходока (в финских диалектах такое название могло означать что-то вроде «угол» или «закоулок» от слова «hodo»), то фамилия стала бы географической: «родом из Ходока». Однако эта гипотеза слабее, потому что слово «hodo» в значении «угол» не является общеупотребительным, и проще объяснить фамилию прямым заимствованием из русского.

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