Фамилия Паскалиди — одна из тех, что сразу выдают греческое происхождение носителя. Её выдают суффикс -иди и основа, восходящая к имени Паскалис. Это греческая форма имени Пасхалий, которое, в свою очередь, связано с праздником Пасхи (греч. Πάσχα). Так могли назвать мальчика, родившегося на Светлой неделе, или, реже, дать это имя в честь одного из святых, например, святого Пасхалия — римского папы V века.

Модель образования типична для греческих фамилий: суффикс -иди (или -ади, -идис) означает «потомок» или «принадлежащий к роду». Буквально Паскалиди — «из рода Паскалиса» или «сын Паскалиса». В русской записи фамилия сохранила греческое окончание, не обрусев до формы Паскалев или Паскалин, что говорит о сравнительно позднем появлении её носителей в России — скорее всего, в XIX–XX веках, в ходе миграций греков из Османской империи (понтийских, малоазийских или из Северного Причерноморья).

Географически фамилия встречается там, где селились греческие общины: в Крыму, на юге Украины (Мариуполь, Одесса), в Грузии и, конечно, в современной Греции. В России она редка, но узнаваема — как и многие фамилии на -иди, её не спутаешь с русскими патронимами.

Стоит отметить, что в самой Греции фамилия может писаться как Πασκαλίδης, а её вариант без окончания -с (Паскалидис) встречается реже. В русском языке ударение, скорее всего, падает на последний слог — Паскалиди́, хотя в бытовой речи возможны колебания. Иных версий происхождения, кроме как от имени Паскалис, у этой фамилии нет — греческая модель прозрачна, и притягивать тюркские или славянские корни было бы натяжкой.