Istnieją dwie wersje podań skąd wywodzi się nazwa Murzasichle.
I podanie
Podanie to głosi, że mniej więcej 400 lat temu przybył w te tereny niejaki Łukasz Sądelski. Szukał schronienia przed ścigającym go prawem pańszczyźnianym. Z pomocą swoich 4 synów zbudował "dom z pnioka", co w tutejszym języku górali oznacza budowę z okrąglaków, ściętych z pomocą siekiery i piły. Szpary między okrąglakami uszyli mchem leśnym (obecnie szpary upycha się wiórami z drewna i formuje ładne wzory). On i jego synowie byli ludźmi dobrze zbudowanymi, wysokiego wzrostu i niebywałej siły, i stąd okoliczni górale zwali ich "sichłą", od słowa siła (z tego też powodu nazwę czyta się tak jak siła - śi a nie przez s-i). Łukasz swoich synów Łukaszczykami i stąd wywodzi się nazwisko tak często spotykane w Murzasichlu - Łukaszczyk.
W okolicy dzisiejszego Muru (koło dzisiejszej Stasikówki) było kilka domów. Mieszkańcy tej osady chcieli utworzyć gromadę z mieszkańcami Sichły. Nazwa Mur wywodzi się ze słowa oznaczającego śmierć - mór, pomór. Na skutek epidemii pomarli tam wszyscy ludzie. Długo aż do czasów II Wojny Światowej, Mur i Zasichła stanowiły jedną gromadę, mieszkańcy Muru sprawy gminne załatwiali u sołtysa w Murzasichlu. Te dwie wioski łączono w pisowni w ten sposób : Mur-Zasichła. Po II Wojnie Światowej, gdy Mur przyłączono administracyjnie do gromady Stasikówka, Sichła otrzymała nazwę dzisiejszą - Murzasichle (czyt. Mur-za-si-chle).
II podanie
To podanie głosi iż nazwa Murzasichle wywodzi się od niejakiego Tatara Murzy. Według tego nazwa Murzasichle dzieliłaby się na trzy części: Mur - za - sichle. Mur - to dawna nazwa wsi (patrz wyżej), "sichła" oznacza według jednych źródeł podmokły las, według innych: mgły czy opary siedzące w dolinie lub nad bagnami, torfowiskami itp. Rzeczywiście wzdłuż ulicy Sądelskiej możemy pod lasem napotkać tereny podmokłe. Tutaj rodzi się jeszcze jedna teoria dotycząca nazwy: Mur za sichłą, czyli miejscowość Mur położona za bagnami.
Cała nazwa jest zapożyczona z rumuńskiego dialektu Wałochów, których osadnictwo rozprzestrzeniało się w XV - XVII wieku, z terenów dzisiejszej Rumunii wzdłuż grzbietu Karpat na zachód, pozostawiając na tych terenach mnóstwo nazw, dzisiaj niezrozumiałych dla nas. A zatem Murzasichle, to po prostu wieś za jakimś bagnem czy lasem. Ponadto Murzasichle oddzielone jest od Poronina doliną Porońca, w której są torfowiska i lasy.
Tym sposobem, tak naprawdę nie mamy pewności jaka jest właściwa geneza nazwy Murzasichle.