Фамилия Пасхалин — редкий случай, когда в основе лежит не имя и не профессия, а церковный праздник. Она образована от слова «пасхалия» — так в православной традиции называют таблицу или расчёт для определения дня Пасхи на каждый год. Человек по прозвищу Пасхалин или Пасхала мог быть тем, кто составлял эти расчёты, вел пасхальный календарь, то есть был церковным книжником или знатоком устава. Второй вариант: прозвище давали ребёнку, родившемуся в пасхальную неделю — это было распространённой практикой, как фамилии Рождественский, Успенский или Вознесенский.

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

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

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