From orelha (“ear”) + -udo. Compare Spanish orejudo.
orelhudo (feminine orelhuda, masculine plural orelhudos, feminine plural orelhudas)