Происхождение этих водопадов объясняется тем, что река Квитау, берущая начало в леднике Лаунгйёкудль, проделала себе собственное русло вдоль границы остановившегося там потока лавы Граухрёйн (Шаблон:Lang-is). Поскольку порода лавы пористая, река без труда просочилась в неё многочисленными потоками и ушла под землю до самого водонепроницаемого базальта. Под землёй, на протяжении одного километра, река выбирается наружу, образуя тем самым многочисленные водопады. Отсюда и произошло название этой системы водопадов: «hraun» берёт своё начало от исландского слова, означающее «лава».
История
В непосредственной близости от водопадов Хрёйнфоссар, вверх по течению, есть система других водопадов, которые называются Барднафоссар (Шаблон:Lang-is). Их название (букв. детские водопады) произошло от несчастного случая, который, как говорят, имел место в глубокую старину: однажды жители ближайшего поселения Хрёйнсаус (Шаблон:Lang-is) отправились на рождественскую ярмарку, оставив двух детей дома. Возвратившись домой они обнаружили, что дети исчезли, но их след вёл прямиком к водопадам. Как оказалось, дети пытались перейти естественный каменный мост через водопады, но сорвались с него, упали в реку Квитау и утонули. После этого несчастья поражённая горем мать заставила жителей своего поселения разрушить мост до основания, чтобы подобные несчастные случаи не повторились.
В маленьком ущелье на реке Квитау есть специальный мост для туристов, с которого видны все эти водопады.