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

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

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

Точное время появления фамилии Корнеичевы установить сложно: процесс становления русских фамилий растянулся на несколько столетий, с XV по XVII век, и в разных слоях общества шел неравномерно. Однако сама словообразовательная модель — с суффиксом -ичев — указывает на то, что фамилия могла сложиться не позднее XVII века, когда такие формы еще активно использовались в живой речи.