Behailu can be both a masculine given name and a surname. Notable people with the name include:
Behailu Assefa (born 1989), Ethiopian football midfielder Behailu Demeke (born 1984), Ethiopian football midfielder Behailu Kebede, survivor of the 2017 Grenfell Tower fire in London, UK Mikaya Behailu, Ethiopian singer