Фамилия Пасхалис напрямую связана с личным именем Пасхалой (в греческом написании — Πασχάλοι), которое в середине XVIII века было довольно популярно среди азовских греков, живших в Крыму. Человек, носивший это имя, становился родоначальником фамилии, а его потомки со временем закрепили за собой форму Пасхалис.

Смысловая основа имени — древнейший христианский праздник Пасха, главный в богослужебном году. Само название праздника восходит к еврейскому «песах», буквально означающему «прохождение мимо». Для христиан это событие стало прообразом искупления человечества от греха, совершённого через смерть и воскресение Иисуса Христа, воспоминанию о котором и посвящена Пасха. Поэтому наиболее вероятное объяснение: имя Пасхалой давали ребёнку, родившемуся в пасхальный день.

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

Сегодня фамилия Пасхалис встречается преимущественно у греков. Рядом с ней бытуют однокоренные варианты, самые популярные из которых — Пасхалов и Пасхалиди. Все они образованы от одного имени-основы, но различаются по модели: Пасхалис сохраняет греческое окончание, тогда как Пасхалов адаптирован под русскую фамильную форму с суффиксом -ов.