共通の祖先ってPyObjectとかではなくて?違うのかな?
共通の処理でクラス名を取り出すとかなら...

>>> class OldStyle: pass
...
>>> class NewStyle: pass
...
>>> OldStyle().__class__.__name__
'OldStyle'
>>> NewStyle().__class__.__name__
'NewStyle'