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

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

В исторических документах фамилия встречается в белорусских и польских источниках, что неудивительно для западных регионов, где топонимы с корнем «дел» не редкость. Так, в документах белорусского происхождения упоминаются Иван Осипович Поделинский, родившийся в 1910 году в деревне Большие Пугачи Василишковского района Барановичской области, и Иосиф Осипович Поделинский, родившийся в 1907 году в деревне Пугачи Гродненской области. В документах польского происхождения содержится информация о Константине Антоновиче Поделинском, родившемся в 1927 году в деревне Малые Пугачи Гродненской области. Эти записи показывают, что фамилия бытовала в крестьянской среде, а не только среди привилегированных сословий, и была распространена на территории нынешней Беларуси и восточной Польши.

Интересно, что в одном регионе — Гродненской области — встречаются и деревни Большие Пугачи, и Малые Пугачи, и носители фамилии Поделинский в обеих. Это косвенно подтверждает версию о том, что фамилия действительно произошла от названия деревни Поделино, а не от личного прозвища, поскольку в одном районе могли жить выходцы из разных селений с похожими названиями. Впрочем, полностью исключать прозвищное происхождение нельзя: в старину человека, участвовавшего в переделе земли, тоже могли называть Поделинским.

Написание фамилии устойчивое, с суффиксом -ин- перед -ский, что отличает её от более простых форм типа Подельский или Поделов. Такая форма указывает на притяжательное значение: «относящийся к Поделину», то есть к человеку или селению с таким именем. Сегодня фамилия редкая, и найти её носителей за пределами Беларуси и западной России непросто, но в архивных записях XX века она прослеживается достаточно чётко.