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

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

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

Фамилия Кулевцов встречается в нескольких регионах России, но наиболее плотно — в старых русских областях: Вологодской, Архангельской, а также на Урале. Это косвенно подтверждает связь с северными говорами, где слово «кулёма» было в ходу. В документах XVII века встречаются крестьяне с подобными прозвищами, что говорит о крестьянском или посадском происхождении большинства носителей.

Таким образом, предки Кулевцовых, скорее всего, были ремесленниками, связанными с изготовлением тары (кулей), или получили прозвище за внешнюю нерасторопность. Другие версии, например, связь с птицей куликом или тюркскими корнями, выглядят натянутыми — в русском языке есть более естественные и документально подтверждённые объяснения.