The party wants to rename Elphinstone Road, Mumbai Central, Charni Road stations on Western Railway, Currey Road on Central Railway and Sandhurst Road, Cotton Green and Reay Road stations on the Harbour Line.
It argues that these names were associated with the British Raj, without any direct bearing on the area they denote or local history.
"Most railway stations are named after the areas they are located in. There are some stations where the name of the area is different from the name of the station. We demanded that such stations be known by the name of the area," Shiv Sena lawmaker Arvind Sawant told PTI.
Maharashtra Transport minister Diwakar Raote and Shiv Sena lawmaker Shrirang Barne were also part of the team that met Mr Singh.
"Rajnath ji was very positive to our demand," Mr Sawant said. He said the Elphinstone Road station should be renamed as Prabhadevi and Mumbai Central as Nana Shankar Seth.
The party also wanted Charni Road station to be renamed as Girgaon, Currey Road as Lalbaug, Sandhurst Road as Dongri, Cotton Green as Kalachowki and Reay Road as Ghodapdeo.
"The addresses and pin codes of these station areas are identified with the names of these places rather than with any of these stations," Mr Sawant said.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)