The name Apostol means Messenger and is of Bulgarian origin. Apostol is a name that's been used primarily by parents who are considering baby names for boys.