From caroço (“hard seed; undissolved pellet”) + -udo.
caroçudo (feminine caroçuda, masculine plural caroçudos, feminine plural caroçudas)