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

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

Словообразовательная модель Постовало — редкая для русских фамилий, но типичная для украинских. Аналогичные примеры: Мовчало (от «мовчати» — молчать), Кричало (от «кричати»), Держало. В русской традиции такое прозвище превратилось бы в Постовалов или Постовальцев. То, что фамилия сохранилась в исходной форме, говорит о её украинских корнях и о том, что предки не перешли на русский патронимический суффикс.

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