Pavlukhin (Russian: Павлухин) is a Russian masculine surname, its feminine counterpart is Pavlukhina.
Notable people with the surname include: