Nommée d'après Richmond, dans le Yorkshire, par l'intermédiaire d'Henri VII.
Le lieu s'appelait autrefois Shene, attesté sous la forme Sceon au Xe siècle ; le nom survit à East Sheen et North Sheen. Après l'incendie du palais royal de Sheen en 1497, Henri VII, ancien comte de Richmond, le reconstruisit et le nomma Richmond Palace en 1501. Pendant des années, on écrivit « Shene otherwise called Richemount ». Le nom du Richmond du Yorkshire vient de l'ancien français et signifie « colline forte ».