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

Корень фамилии восходит к латинскому слову «cornu» (рог), от которого образовано римское родовое имя Cornelius. В русскую традицию имя попало через христианство: святой Корнилий Сотник, упоминаемый в Деяниях апостолов, считается одним из первых язычников, принявших крещение. Однако в быту имя Корнил или Корней было распространено среди крестьян и посадских людей, особенно в северных и центральных губерниях России. Фамилии на -ицын/-ицына характерны для территорий, где активно использовались притяжательные формы с суффиксом -иц-, что встречается в новгородских и псковских говорах.

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

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