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

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

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

В написании фамилии есть особенность: ударение, скорее всего, падает на второй слог — КролЕвцова, что подтверждает связь с названием города (КролЕвец). Если бы ударение было на последнем слоге (КролевцОва), это указывало бы на иную модель образования, но для фамилий на -ов это нетипично. Таким образом, Кролевцова — редкий пример фамилии, которая почти наверняка указывает на конкретную географическую точку и может быть ценной для генеалогического поиска: предки, скорее всего, жили на севере Украины или в приграничных русских землях.