The surname Fernandes is a patronymic from the personal name Fernando. This is one of the most common surnames in Portugal. This surname is also common in Goa and elsewhere on the west coast of India, having been taken there by Portuguese colonists.
Reference: http://www.ancestry.com/facts/Fernandes-name-meaning.ashx