Go for what and your DH like best!
It doesn't really matter what other people think. I know its annoying when peopke don't like it...we all seek approval. I personally wouldn't use Gideon myself, its not my style. But I think it is very masculine, I imagine a fighter/strong guy!