Last name Sehaya (Sehaya 
) , globally, is an extremely rare surname. The last name Sehaya is characteristic of Southern Asia, particularly India, where it is an extremely rare surname. More frequently, Sehaya is the forename as well as the last name.