Pavardė „Randza“ yra lietuviška, greičiausiai kilusi iš baltiškos ar slaviškos kilmės žodžių, reiškiančių „ranka“ ar „rankdarbis“. Gali būti susijusi su profesija ar fiziniu darbu. Lietuvoje žinomi šios pavardės žmonės yra aktorius Kazimieras Randza (vaidino filme „Velnio nuotaka“) ir politikas Mindaugas Randza (Kauno miesto savivaldybės narys). Pavardė aptinkama ir Lenkijoje, kur gali būti linksta prie formos „Rącza“.