У меня аналогично - отец русский по паспорту, украинец по отцу. Родился отец в тогдашнем Днепропетровске, но потом его семья жила в РСФСР, и в целом украинскости в семье было "чуть меньше, чем никакой". Поэтому и записали русским по матери (моей бабушке то есть), наверное.

Вообще интересно, как это в принципе контролировалось. Записаться "русским по паспорту", не имея русских родителей - это официально считалось нарушением, или как?