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