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