Фамилия Апостолли — один из тех случаев, когда греческое происхождение видно сразу, по одному только окончанию. В её основе лежит имя Апостол, восходящее к греческому слову «апостолос» — «посол, посланник». В прямом значении так называли двенадцать ближайших учеников Христа, а в расширенном — семьдесят его сподвижников, апостолов от семидесяти. Имя было распространено в православной среде, особенно в Греции и на юге России, где его давали в честь святого или по церковному календарю.

Но ключевая особенность — не основа, а суффикс. Если бы фамилия образовалась в русской среде, мы бы увидели типичные -ов, -ев или -ин: Апостолов, Апостолин. Вместо этого — -и, типичный для греческих фамилий, попавших в русский обиход через Причерноморье, Крым или греческие поселения на юге Российской империи. Такое окончание (Апостолли, Мавроди, Караколли) указывает на то, что фамилию зафиксировали в документах почти без изменений, не переделывая на славянский лад. Предки носителя фамилии, скорее всего, были греками или выходцами из греческой диаспоры, а само имя Апостол передалось как родовое прозвание.