Es una variante de "boludo", aunque se usa más como insulto y no como una forma de llamarse entre amigos. Ver pelota (en este caso como "piedra de boleadora, y más tarde como testículo"), sufijo -udo.
"Es pelotudo completo, de la cabeza a los pies, del derecho y del revés; un boludo por decreto. Es pelotudo consciente y Marqués de los Boludos; el 'Gremio de Pelotudos' lo ha elegido Presidente. (Francisco Vázquez)"
Usado así en Colombia