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

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

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

В русских документах до XX века фамилия почти не встречается. Единичные носители могли появиться в южных губерниях, куда переселялись украинцы и поляки, или в среде старообрядцев, которые иногда давали прозвища по церковным понятиям, но с искажённым окончанием. Главная подсказка для поиска корней — сама форма фамилии. Она не вписалась в стандартную русскую модель на -ов/-ев, а значит, предки, скорее всего, были выходцами из Западной Руси или Речи Посполитой.