According to this:
http://dic.academic.ru/dic.nsf/lastnames/9591
it is Ukrainian. In Russian and Ukrainian it would be spelled Поливода.