Tsehaye is a surname. Notable people with the surname include:

Abay Tsehaye (1953–2021), Ethiopian politician Seyoum Tsehaye (born 1952), Eritrean journalist Solomon Tsehaye (born 1956), Eritrean poet Vanessa Tsehaye, Swedish–Eritrean human rights activist