Chances are O'Neill made almost all of that up.

There is no evidence for an earlier title than the Latin one. Since any educated Irishman would have known some Latin, why wouldn't they have used it?