Veien har fått navn etter det gamle steinbruddet i Frodeåsen, Steinmalen. Stenmalen er også navnet på området rundt veien.