From perna (“leg”) + -udo.
pernudo (feminine pernuda, masculine plural pernudos, feminine plural pernudas)