Nazwa Nazwa doliny pochodzi od przepływającego przez nią Łomnickiego Potoku, zwanego też po prostu Łomnicą (od niego też wzięły się nazwy szczytu Łomnicy, Łomnickiego Stawu oraz miejscowości Wielka Łomnica i innych). Sam potok wziął swą nazwę od dawnego słowa łomy, oznaczającego bloki kamienne zrzucane z łoskotem przez rwącą wodę. Nazwy Kamienny Potok, Kamienny Staw oraz słowackie Skalnaté pleso, Skalnatý potok są dosłownymi tłumaczeniami spiskoniemieckiej nazwy Steinbach – a ta z kolei według Witolda Henryka Paryskiego jest kalką wczesnych nazw słowiańskich. Słowacki znawca Tatr Ivan Bohuš uważał zaś, że Steinbach to zniekształcone słowo Steinbock, oznaczające kozicę.

Szlaki turystyczne – niebieski szlak z centrum Tatrzańskiej Łomnicy do Rainerowej Chatki u wylotu Doliny Staroleśnej. Czas przejścia: 1:55 h, ↓ 1:40 h – zielony od nieczynnej stacji kolejki przy hotelu „Praha” w Tatrzańskiej Łomnicy obok pośredniej stacji „Start” do Łomnickiego Stawu.