Так, фамилия Паскаленко ведет свое начало от прозвища Паскал. Прозвища Паскал имеет литовское происхождение. Тесные социально-экономические контакты с литовцами привели к тому, что уже в XII-XIII веках у славян были популярны прозвища и мирские имена литовского происхождения (несколько измененные на славянский манер). Прозвище Паскал восходит к литовскому слову paskala, которое на русский язык переводится как «плетка». Возможно, так называли человека, острого на язык, «жалящего» как плетка. Новгородские купцы, разъезжая по всей Руси, несли с собой и новгородские имена и прозвища, поэтому уже в средние века новгородско-белорусские и даже литовские имена и прозвища могли встречаться в документах московских, тверских, вятских и других центральных и северо-восточных русских земель (как правило, в среде выходцев из новгородских земель). По другой версии, имя Паскаль в переводе с французского языка означает «рожденный в Пасху». Так могли назвать ребенка, родившегося во время пасхальной недели. Пасха (Светлое Христово Воскресение) — величайший праздник христианского календаря, учрежденный в ознаменование спасительного восстания из мертвых Иисуса Христа. Свое название христианское торжество Воскресения заимствует у главного еврейского праздника, посвященного ежегодному воспоминанию важнейшего события ветхозаветной истории (13 в. э.) — «исходу» из «Дома рабства», Египта. Слово Пасха («песах» — «прохождение, пощада») указывает на тот драматический момент ночи, когда Ангел Господень, поражающий Египет, видя кровь пасхального агнца на дверных косяках еврейских домов, проходил мимо и щадил первенцев израильских. Уповая на спасение, евреи каждую пасхальную ночь ждали явления Мессии. Поэтому Паскаленко буквально понималось как «сын Паскал». Так, в Книге памяти Пермской области упоминается Паскаленко Спиридон Моисеевич, родившийся в 1914 году в поселке Каменный Мост Первомайского района.