Nedbaylo or Nedbailo (Недбайло) is a Ukrainian-language surname. It may refer to:
Anatoly Nedbaylo, Soviet World War II pilot, twice Hero of the Soviet Union Tatiana Nedbaylo, Kyrgyz gymnast Petr Emelyanovich Nedbailo, a 1968 recipient of the United Nations Prize in the Field of Human Rights