Моя фамилия Погребняк. Это украинская фамилия, а они вроде как не склоняются. Некоторые

Ваша фамилия склоняется, и вот почему. Склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Тезис «украинские фамилии склоняются», равно как и «украинские фамилии не склоняются», некорректен. Не склоняются украинские (и любые другие) фамилии, оканчивающиеся на -о (Короленко, например). Украинские и любые другие фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, их), обязательно склоняются, если относятся к мужчине, и не склоняются, если относятся к женщине.