Фамилия Лечуков — редкий случай, где основа почти наверняка не имя и не профессия, а прозвище, причём с неожиданным корнем. Если смотреть на суффикс, всё стандартно: -ов указывает на принадлежность («чей?»), то есть Лечуков — сын или потомок человека по прозвищу Лечук. А вот что скрывается за этим Лечуком — вопрос поинтереснее.

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

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

Стоит отбросить маловероятное сближение с «лёгкий»: форма «лечук» от «лёгкий» не выводится фонетически (было бы «легчук» или «лёгчик»). И попытка притянуть «лететь» тут тоже ни при чём: «летчук» — возможная фамилия, но не «лечук».

Итак, самый вероятный портрет предка: знахарь или деревенский лекарь из украинских или белорусских земель, чьё прозвище Лечук закрепилось за его потомками, а те, попав в среду русского делопроизводства, получили фамилию на -ов. Встречаемость фамилии сегодня невысокая, что подтверждает её локальное и профессиональное происхождение: такие фамилии редко становились массовыми.