Историками считается, что каждый вновьприбывший в Сечь терял свое мирское имя и обретал новое прозвище, типа Перебейнос,Подопригора и т,д.В России и на Украине часто были подобные фамилии,но в России в первые десятилетия Советской власти проходила акция по переименованию неблагозвучных фамилий и названий деревень, например Пердево переименовывалось в "Заветы Ильича"а, на Украине такие фамилии остались,там же чуть слово или букву изменишь и украинский язык превратится в русский, вот за каждую букву до сих пор и цепляются.
Но вообще-то, в примечаниях к роману Яна "Батый" написано,что в Киевской Руси были только прозвища,из которых потом образовывались фамилии,только в России прибавлялась приставка "ов", а на Украине нет.