La découverte en 1869 d'argiles rouges - de la bauxite, près du village de Senno, en l'actuel raïon de Boksitogorsk, va modifier le destin local de la région pour devenir cette ville de Boksitogorsk.
Ce toponyme provient du mot Bauxite, minerais dont on tire l'aluminium, et de Gorod - Город, ville.
Boksitogorsk est donc la ville de la bauxite, minerais dont le nom lui-même dérive des Baux-de-Provence, en France.