I thought they were Roman, until I read a book about them. Now I think that after the first few generations they were "medieval Greek with a strong Roman streak" (law, economics, roads).
But hey, even their contemporaries called them "Romanoi" (in Greek).
p.s. I thoroughly recommend John Julius Norwich's three volume history of Byzantium as a fascinating read.
Bookmarks