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