The name Elandra means Home By The Sea and is of Aboriginal origin. Elandra is a name that's been used primarily by parents who are considering baby names for girls.