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

Фамилии, образованные от этой основы, были довольно популярны. В работах историка С. Б. Веселовского упоминаются: Кулешин Василий, дьяк, 1490 год, в посольстве к римскому императору; Кулешин Тимофей, казнённый в опричнине; Кулешов Иван, посадский человек, 1624 год, из Зарайска. Эти записи показывают, что корень «кулеш» встречался в разных социальных слоях — от дьяков до посадских людей, и прозвище не было редким.

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

Таким образом, фамилия Кулешкова — не просто случайное сочетание звуков, а прямой указатель на занятие или вкусовое пристрастие предка, закрепившееся в родовом имени.