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