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

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

Географически фамилия тяготеет к западноукраинским и белорусским областям, реже встречается в южных регионах России. В дореволюционных переписях она фиксировалась в Волынской, Киевской и Гродненской губерниях. Социальный состав носителей — преимущественно крестьяне и мещане, так как фамилии на -ко в этих землях были массовыми у непривилегированных сословий.

Споров о происхождении практически нет: версия с именем Елисей — основная и логичная. Альтернативное объяснение — от прозвища Елец (название рыбы или топоним) — маловероятно, так как суффикс -чк- в этом случае нехарактерен для образования прозвищной фамилии. Фамилия Елечко — живое свидетельство того, как в XVI–XVII веках на землях Речи Посполитой из домашнего имени человека рождалась фамилия целого рода.