Haidai or Gaidai (Ukrainian: Гайдай), also transliterated Hayday and Gayday, is a surname.
Notable people with the surname include: