Фамилия молдавского происхождения. Павел Апостол, из молдавских бояр, поселился на Украине при Богдане Хмельницком. Потомки его занимали важные должности. Известная фамилия декабриста Муравьева-Апостола в определенной степени искусственная: так именоваться, И.М. Муравьеву, породнившемуся с семейством Апостолов было дозволено царем Александром I. Русифицированный вариант фамилии Апостолов встречается довольно редко.
