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