Фамилия Алечко — редкий пример украинской модели образования от полной формы имени, а не от уменьшительной. В украинской ономастике суффикс -ко — один из самых продуктивных: он присоединялся к основам имён, прозвищ и профессий, создавая фамилии, которые закрепились в Западной и Центральной Украине. Но в случае Алечко основа — не усечённая форма вроде Алекса или Леся, а полное имя Алексей, которое в украинском быту звучало как Олекса или Олесь. Фамилия образована напрямую от варианта Алеч — так в некоторых говорах называли Алексея, а суффикс -ко добавил оттенок принадлежности: «сын Алеча» или просто «тот, кто из рода Алеча».

Менее вероятна, но возможна связь с диалектным словом «алеч» — так в южнорусских и украинских говорах иногда называли алычу (мелкую сливу). Прозвище Алеч могли дать садоводу или человеку с кислым, своенравным характером — по аналогии с плодом. Но эта версия уступает первой, потому что фамилии на -ко от названий растений в украинской традиции встречаются реже, чем от имён.

Географически фамилия Алечко тяготеет к западным областям Украины — Волыни, Подолью, Галиции. В России она почти не встречается, что косвенно подтверждает украинское происхождение. В дореволюционных метриках и ревизских сказках XIX века носители фамилии записаны преимущественно как крестьяне и мещане, без указания на дворянство или казачью старшину.

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