Le premier nom du lieu où se trouve le village a été celui de sa gare, Okiko, en fonction du nom donné par les Anicinabek à la rivière La Reine, Okikodasik Sibi, qui signifie la rivière du pin gris en anicinapemowin. Le nom La Reine provient du régiment de la Reine qui a servi sous le général français Montcalm lors de la bataille du Carillon de 1758 et lors du siège de Québec de 1759. Ce régiment créé en 1634 a été nommé en l’honneur de la reine Anne d’Autriche, épouse du roi Louis XIII de France. Le nom de la municipalité a également été attribué à la rivière qui sillonne son territoire et le canton dans lequel elle se trouve.