Pod koniec XIX wieku Christian Hohenlohe miał tutaj swoje terytorium łowieckie i w dolnej części doliny budował ścieżki myśliwskie.
Nazwa doliny pochodzi od tego, że zawalona jest dużą ilością skalnych złomów. Polski poeta Franciszek Henryk Nowicki w 1888 r. pisał: „Podziwiam trafność nazwy, jaką nadali tej dolinie górale”. Jej górną część pod Żelaznymi Wrotami, posępną i często również w lecie zawaloną śniegami przewodnicy zakopiańscy dawniej nazywali Pustą Doliną.
Turystyka i taternictwo Pierwszym potwierdzonym turystą w Dolinie Złomisk był B. Łoś z przewodnikiem Jędrzejem Walą starszym w 1860 r. Częściej turyści zaczęli się tu pojawiać po 1874 r., kiedy to odkryto przejście przez Żelazne Wrota. Zimą jako pierwsi dolinę odwiedzili Harry Berceli, Károly Jordán, Johann Franz senior i Paul Spitzkopf senior 11 kwietnia 1903 r. w drodze na Wysoką.