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

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

Сословно фамилия не была дворянской — в старых переписных книгах Подолицыны встречаются среди крестьян и мещан центральных и северных губерний. Известно, что в XIX веке носители фамилии жили в Вологодской, Костромской и Ярославской областях, что косвенно подтверждает северное происхождение суффикса. Ударение в фамилии плавающее: в разных регионах говорят и Подоли́цына, и Подо́лицына — второй вариант ближе к исходному слову «подол».

Если сравнивать с однокоренными фамилиями, то Подолицын стоит в одном ряду с Подольским, Подольцевым и Подолиным. Но именно форма с -иц- выделяет её как более редкую и локальную: такие фамилии редко выходили за пределы своего уезда и сохранили привязку к конкретному месту. Так что предки Подолицыных, скорее всего, жили в низине у реки или в пригородном подоле — и фамилия закрепила это географическое положение на века.