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

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

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

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

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