A palavra rainha vem do «lat[im] regīna,ae, "rainha", pelo vulgar; (...) ; f[orma] hist[órica] sXIII raina, sXIII rayna, sXIII reínna, sXIII reya [com til no y], sXIV arreyna, sXIV rrainha, sXIV reya, sXV rainha». Por sua vez, rei vem do «lat[im] rex,rēgis, "rei, soberano, monarca"; (...) f[orma]hist[órica] 1101 rei, 1214 rei, sXIII rey, 1340 rej, sXIV reix, sXIV rex, sXIV rrey».
[Fonte: Dicionário Eletrônico Houaiss]