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

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

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

Менее вероятная, но возможная версия — происхождение от имени Кулета как варианта крестильного имени Никита (в просторечии Микита, Кукита). В народе имена нередко искажались до неузнаваемости: Кулета могло быть формой от Куприян (Куприян → Купря → Кулета) или от Акинфий (Акинф → Кулета). Однако эта версия слабее, так как для неё нет устойчивых диалектных подтверждений, а прозвищная версия лежит на поверхности.

Суффикс -ов указывает на типичную русскую модель образования фамилий от прозвищ и имён, заканчивающихся на твёрдый согласный. Фамилия Кулетов (и Кулетова) встречается не повсеместно, а сосредоточена в нескольких регионах: по данным современных справочников, чаще всего её носители живут в Кировской области, Удмуртии и Татарстане. Это косвенно подтверждает связь с тюркским корнем и местной традицией прозвищ.

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