Preplašeni seljani su pobjegli na brdo Pošiljak i počeli moliti i umolili su da se aždaha okameni. Danas se na obližnoj stijeni vidi oblik okamenjene nemani. Tako selo dobi naziv Umoljani.

Na samom ulazu u selo nalazi se džamija sa specifičnom munarom prilagođenom vremenskim prilikama na ovom području. Ne postoje pisani tragovi kada je džamija sagrađena, ali se vjeruje da je od nje starija samo Turhan Emin-begova džamija u Ustikolini. Određene naznake ukazuju na to da bi mogla biti sagrađena na nekim od bogumiliskih stećaka.

Umoljani su poznati po ukusnoj hrani, dolini Studenog potoka, stećcima i ljubaznim mještanima koji će Vam rado ispričati legendu o opasnoj nemani koju su uspjeli molitvom pobijediti.