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

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

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

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