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