Paio Rodrigues (em castelhano: Pelayo Rodríguez; m.1007)[1] foi um rico-homem e conde do Reino de Leão. Em 992, com outros magnatas se rebelou contra o rei Bermudo II, mas depois foi perdoado e voltou a favor real.[2]
Sua filiação não é confirmada em nenhum documento. Alguns historiadores opinam que foi membro da familia fundadora do Mosteiro de Lourenzá na Galiza, filho de Rodrigo Guterres e neto do conde Guterre Ozores e de Aldonça Mendes.[1]. Outros consideram esta filiação improvável devido a nenhum de seus descendentes se chamar Guterre, que teria sido costume naquela época, e pensam que poderia ser o filho de um Rodrigo Fernandes e irmão do conde Munio Rodrigues.[a] Aparece com certeza pela primeira vez em 8 de julho de 985[1] em uma doação ao Mosteiro de San Bento de Sahagún. Após essa data, figura freqüentemente na cúria régia até o 1 de fevereiro de 1007,[1] data de sua última aparicão, provavelmente morrendo pouco depois.
Sua esposa foi Gotina Fernandes de Cea (m. depois de 1028), filha do conde Fernando Bermudes e da condessa Elvira Díaz e, por conseguinte, irmã de Jimena Fernandes, rainha de Pamplona e a mãe do rei Sancho Garcês III.[3]. Os filhos deste casamento foram: