Фамилия Ходыко напрямую связана с древним русским прозвищем Ходыко, а то, в свою очередь, — с глаголом «ходить». В старину так могли назвать человека по манере движения: неутомимого пешехода, скорохода или того, кто много и часто ходил по делам. Но у этого прозвища есть и второе, более глубокое значение, которое открывает социальную подоплёку.

В Московском государстве существовал термин «ходок» или «ходун» — так называли выборного человека, которого крестьянская община отправляла в вышестоящие инстанции с челобитной, просьбой или жалобой. Быть «ходоком» — значит быть ходатаем, представителем интересов простого люда. Поэтому прозвище Ходыко могло закрепиться за гонцом, делегатом или просителем, который постоянно находился в разъездах и хождениях по казённым избам и приказам. В этом случае основатель рода Ходыко был человеком из простого сословия, но не рядовым — ему доверяли общее дело.

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