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