Фамилия Павлиха образована от аналогичного имени, которое является формой имени Павел. Оно в переводе с латинского языка на русский означает «малый». Так, в документах упоминается Евгений Иванович Павлиха, родившийся в 1905 году в Варшаве в Польше.