Totma ble grunnlagt i 1554 (noen kilder oppgir at stedet første gang er nevnt i dokumenter alt i 1137), og fikk innvilget bystatus i 1780. Byen er administrasjonssenter for rajonen med samme navn.