Фамилия Постольский образована от прозвища Постоль, которое восходит к нарицательному «постол». Поэтому прозвище Постоль мог получить человек, занимающийся изготовлением лаптей. Кроме того, прозвище Постоль мог получить простоватый, добрый и наивный человек. В этом случае оно указывает на черты характера родоначальника Постольских. Также не исключено, что фамилия Постольский имеет топографическое происхождение и образована от названия населенного пункта в Удмуртии. В этом случае можно предположить, что основатель рода Постольских был уроженцем этого населенного пункта.