Фамилия Кулечов — редкий пример, где суффикс -ев указывает не на принадлежность отцу, а на происхождение от прозвища или названия профессии, оканчивающегося на мягкий согласный. Основа — «Кулеч» — скорее всего, не имя, а прозвище.

Самая прямая и правдоподобная версия связывает фамилию с диалектным словом «кулеш» или «кулеч». Кулеш — это жидкая каша или похлёбка, распространённая в южнорусских и украинских регионах. В некоторых говорах «кулечом» могли называть любителя такой еды, человека, который её варит, или того, кто выглядит как каша — вялого, размякшего. В украинском языке «куліш» также имеет значение «бедная еда», поэтому прозвище могло быть ироничным — «бедняк», «простофиля».

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

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

Сравнение с однокоренными фамилиями — Кулешов, Кулеш, Куликов — показывает, что Кулечов стоит особняком. Он не столь массовый, как Кулешов, но именно это делает его более локальным: предок носителя фамилии, вероятно, получил прозвище в узком кругу земляков, и оно не «обкатывалось» до стандартного окончания.