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