Pavlyuchenko, Pavliuchenko (Ukrainian: Павлюченко; Russian: Павлюченко), Pauliuchenka or Paŭliučenka (Belarusian: Паўлючэнка), is a surname.
Notable people with the surname include: