Nebehay (Nebehaj, Nyebehaj, Nebehai) is a surname. Notable people with the surname include: