Фамилия Подалицкая — довольно редкая и звучит как книжная, почти литературная. Её основа, скорее всего, не связана ни с ремеслом, ни с именем, а восходит к географическому названию или прозвищу, которое потом закрепилось за родом.

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

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

Из-за окончания -ая фамилия стоит в женской форме. Мужской вариант — Подалицкий. Встречаемость фамилии крайне низкая. В дореволюционных адресных книгах и метриках она почти не фиксируется, что говорит о её локальном бытовании, возможно, в одном уезде или даже в одном приходе. Носительницы фамилии Подалицкая — это, скорее всего, потомки мелкопоместной шляхты или сельского духовенства западных губерний Российской империи, чьи корни уходят в конкретную деревню, название которой со временем почти стёрлось с карты.