Фамилия Арванитаки — одна из тех, что сразу выдают греческое происхождение носителя, причём довольно точно указывая на его региональные корни. В основе лежит слово «арванитис» (αρβανίτης) — так в Греции называли албанцев, точнее, тех албаноговорящих жителей, которые переселялись на территорию современной Греции в позднем Средневековье. Само название восходит к топониму Арванон (средневековое название Албании). Таким образом, прозвище Арванитис давали либо человеку, пришедшему из Албании, либо потомку арнаутов (как их называли в Османской империи).

Суффикс -аки (και) — классический диминутив, то есть уменьшительная форма, характерная для островной и критской традиции образования фамилий. В дословном переводе Арванитаки означает «маленький албанец» или «сын албанца». Такая модель была особенно распространена на Крите и некоторых островах Эгейского моря в XIX веке, когда фамилии с суффиксом -akis стали массово фиксироваться после присоединения Крита к Греции в 1913 году. Поэтому, в отличие от материковой фамилии Арванитис, форма Арванитаки — маркер именно критского или островного происхождения.

Сама фамилия не древняя в том смысле, в каком древни русские боярские роды. Она возникла в период османского владычества и закрепилась как наследственное имя в среде арнаутских общин. Арнауты в Греции составляли заметную прослойку: из них набирали лёгкую пехоту, они были известны как хорошие воины и торговцы. Поэтому предок-носитель фамилии мог быть как переселенцем-скотоводом, так и наёмным солдатом.

В русском контексте фамилия Арванитаки встречается редко, почти исключительно у потомков греческих эмигрантов, бежавших из Малой Азии и с Крита после греко-турецкой войны 1919–1922 годов. В советских документах фамилию часто записывали без изменений, сохраняя греческое окончание -и, что делает её легко узнаваемой среди прочих греческих фамилий на -иди, -пуло, -оглу. По ударению — на последний слог: Арванитаки́.