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

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

Где искать это место? Скорее всего, на территории современной Беларуси или Украины, входивших в Великое княжество Литовское. По картам XIX века можно найти несколько деревень с похожими названиями — например, Подалица на Витебщине или Подалице на Волыни. Корень «дал» в названии указывает на что-то удалённое, отдалённое. Приставка «по-» может означать расположение рядом или вдоль чего-то. Получается, что Подалицы — это селение, которое находилось «поодаль», на отшибе, за дальним лесом или полем.

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

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

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