Фамилия Кралевцова — женская форма, а мужская, Кралевцов, образована по редкой для русских фамилий модели. Если большинство фамилий на -ов/-ев произведены от основ на твёрдый или мягкий согласный (Петров, Иванов), то здесь мы видим суффикс -ов, присоединённый к основе Кралевец. Такая конструкция встречается нечасто и указывает на то, что исходное прозвище или имя уже имело суффикс -ец, то есть было уменьшительным или принадлежностным.

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

Географически фамилия Кралевцов (и Кралевцова) встречается в основном в южнорусских и центральных регионах России, особенно в Воронежской, Тамбовской и Липецкой областях. Это косвенно подтверждает связь с южнорусскими говорами, где польское влияние было сильнее, а слово «краль» бытовало активнее. В северных и сибирских регионах фамилия редка.

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

В документах XVII–XVIII веков фамилия не фиксируется среди дворянских родов, что указывает на её крестьянское или посадское происхождение. Носители Кралевцовы, скорее всего, были вольными землепашцами или ремесленниками, а прозвище закрепилось за одним из предков, выделявшимся статью или поведением.