Фамилия Постолаки, предположительно, является румынским вариантом греческой фамилии Апостолаки. Вероятно, под влиянием румынского языка произошло выпадение начального гласного «а». Фамилия Апостолаки восходит к старокалендарному имени Апостолий, которое вероятно, давалось в честь апостолов Иисуса Христа. Имя Апостолий восходит к греческому слову απόστολος — «посол, посланник». В узком смысле термин «апостол» употребляется для обозначения двенадцати непосредственных учеников Христа. В более широком — для обозначения семидесяти ближайших сподвижников Христа, так называемые апостолы от семидесяти.