Еще бы хлеба и вина...
Предложу и свое толкование - может кому пригодится.

АпоСТОЛ
А - это первая буква священного для язычников алфавита.
Означает Первее, Вышее, Сверх...
Апо - Вышее по или Поверх или Над-Сверх.

Апокалипсис = НадКалифие = НадЦарствие = Царствие Небесное.

Апостол = Первый по Столу или Поверх Стола или НадСтольник.

Надо просто вспомнить Тайную вечерю, тех кто там сидел и что там произошло.
Там Исус Христос передал своим ближним братьям Новый завет: Заповедь новую вам даю...

Стол, кстати был, восточным - скатерть постелена на полу (постель) - поэтому возлежали поверх стола. Кто возлежал? - Иисус, Иаков рядом, Иуда, Петр-Симон поодаль + подразумеваются здесь же Андрей, Фома, Филипп и кто-то еще (как же без любимых женщин и хозяев).

Те кто сидел/возлежал за тем столом и стали Апостолами.
Потому что получили Новый завет.

--------------------------------------------------------------

Но вот с Петром, который считается Церковью "первоверховным апостолом" есть незадача. Надиктовал он Евангелие Марку, а там о Заповеди новой ни слова. Отсюда весь дальнейший сюжет истории про апостолов = простых, первоверховных, семидесятых, равноапостольных...

P.S.
а) Исус был казнен за осквернение храма, по прошению церковников наместнику (бытовало четырехвластие) - строго по закону.
б) Отче наш Исуса - это Саваоф, Авва Отче, Савва Отче = Первый Царь Империи.