Cognomen Gajdaj (Гайдай 
, Gajdaj 
, גאידאי 
) , around the world, is quite a common last name. The family name Gajdaj is characteristic of Ukraine, where it is quite a common surname, Russia, where it is quite a rare surname, and Kazakhstan.