Фамилия Постолов образована от прозвища Постол, и чтобы понять её смысл, нужно разобраться, что вкладывали в это слово наши предки. Нарицательное «постол» в старых говорах означало лапоть, грубую обувь, сплетённую из лыка. Отсюда первая и самая прямая версия: прозвище Постол закрепилось за человеком, который занимался изготовлением лаптей. Ремесло было распространённым, так что основатель рода вполне мог быть мастером, снабжавшим односельчан обувью.

Но у прозвища есть и второй, переносный смысл. Постолом в народе могли назвать простоватого, доброго и наивного человека. Такое прозвище указывало не на занятие, а на характер родоначальника Постоловых: возможно, он был человеком открытым, незлобивым, чуть простодушным, за что и получил своё прозвище. Обе версии имеют право на жизнь, и выбрать между ними сложно — в разных местностях слово могло употребляться и в прямом, и в переносном значении.

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

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

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