Dovrebbe derivare da una modificazione del nome greco Rhendes mentre in alcuni casi può anche derivare da toponimi come Renna di Casal di Principe (CE), Renna (RG), Renna (BR), Renna (CS), Selva Renna (AV) o molti altri.
Si trovano tracce di questo cognome nel 1500 a Tricase (LE) con l'architetto Antonio Renna che nel 1524 condusse la costruzione del castello di Caprarica (LE).
Il cognome Renna è tipico di Campania, Puglia e Sicilia.