Фамилия Пасхалис образована от имени Пасхалой (в греческом написании — Πασχάλοι), которое в середине XVIII века было довольно популярно в среде азовских греков, живших в Крыму. Скорее всего, это имя восходит к названию древнейшего христианского религиозного праздника «пасха», важнейшего праздника богослужебного года. Название этого празднества ведет свое начало от еврейского «песах», что буквально означает «прохождение мимо». Это событие в глазах христиан стало прообразом того искупления человечества от греха, совершенного через смерть и воскресение Иисусом Христом, воспоминанию о котором и посвящена христианская Пасха. Вероятно, имя Пасхалой получил ребенок, родившийся в день Пасхи. Следует отметить, что имя Пасхалой, по всей видимости, существовало только в народной традиции, так как не зафиксировано в святцах. В настоящее время фамилия Пасхалис встречается преимущественно у греков. Существует и ряд однокоренных фамилий, среди которых наиболее популярны Пасхалов и Пасхалиди. Таким образом, потомок человека, которого звали Пасхалой, со временем получил фамилию Пасхалис.