Фамилия Апостолака, вероятно, является вариантом греческой фамилии Апостолаки. Она, в свою очередь, образована от прозвища Апостол, в основе которого лежит греческое слово «апостол» - «посол, посланник». Возможно, основатель рода Апостолака был послом. Соответственно, прозвище Апостол может относиться к так называемым «профессиональным» именованиям, указывающим на род занятий предка. В узком смысле термин «апостол» употребляется для обозначения двенадцати непосредственных учеников Христа; в более широком — семидесяти ближайших сподвижников Его Церкви, так называемых апостолов от семидесяти. Таким образом, потомок человека, которого звали Апостол, со временем получил фамилию Апостолака.