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

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

Существует и ряд однокоренных греческих фамилий, среди которых наиболее популярны Пасхалис и Пасхалиди. Они образованы по законам греческой ономастики, тогда как Пасхалов — результат обрусевшей модели. Среди известных обладателей этой фамилии — русский композитор Виктор Никандрович Пасхалов (1841–1885) и его сын, советский музыковед и этнограф Вячеслав Викторович Пасхалов (1873–1951). Эта династия показывает, как имя, некогда данное по календарному событию, закрепилось в культурной истории России.