Фамилия Пасталаки — одна из тех, что сразу выдают не русское, а греческое или молдавское происхождение. Её выдают суффикс и окончание. В русской традиции фамилии на -ов, -ин, -ский; здесь же мы видим типичный для южноевропейских языков суффикс -аки (-aki), который в греческом языке часто образует уменьшительные или фамильные формы. В Молдавии и на юге Украины, где исторически жили греки и гагаузы, такие фамилии не редкость.

Основа «Пастал» почти наверняка восходит к греческому слову «пасталос» (πάσταλος) — «палка», «колышек», «веха». В переносном смысле так могли называть человека высокого и худого, как жердь, или, наоборот, упрямого, «колючего». Есть и другая версия: в новогреческом «паста» — тесто, но для фамилии это менее вероятно, так как суффикс -аки обычно крепится к конкретному прозвищу, а не к абстрактному понятию.

По модели образования фамилия Пасталаки — типичный патроним или прозвищная фамилия, где суффикс -аки выполняет ту же роль, что русский -ович или -енко: «сын Пастала» или «маленький Пастал». В XIX веке, когда греки и молдаване переселялись в Новороссию и на Кубань, такие фамилии часто русифицировались, но Пасталаки сохранила исходное окончание — возможно, потому что носители жили компактно и не стремились к адаптации.

Географически фамилия встречается в записях Одесской, Николаевской областей Украины, а также в Молдавии. В России она редка и почти всегда связана с переселенцами из тех краёв. Сословная принадлежность предков неясна: среди греческих колонистов были и купцы, и ремесленники, и крестьяне. Единственное, что можно сказать с уверенностью: фамилия недворянская, так как греческое дворянство в Российской империи чаще всего носило фамилии на -пулос или -оглу.

Если ваш предок носил фамилию Пасталаки, скорее всего, он был выходцем из греческой диаспоры Причерноморья, а его прозвище дали за внешность или характер — высокий, худой или несговорчивый человек.