Имя Павел в переводе с греческого означает «маленький». Основой же для фамилии Пашенко послужила уменьшительно-ласкательная форма имени Павел - Паша. Поэтому Пашенко буквально понималось как «сын Паши».