Селение четырежды меняло название. Сперва его называли Муслимаул, в честь основателя села. В 20-е годы по приказу свыше его стали именовать Сталинаул. Когда пришел конец временам культа личности, вспомнили Ленина. Жители на общем сходе попросили вернуть селу имя его основателя. Их стали уговаривать не делать этого. В конце концов, кто такой Муслим по сравнению с великим Лениным? Однако сельчане уперлись и ни в какую. Но и представители власти не дураки, им палец в рот не клади. В общем, спорили-спорили и приняли компромиссное решение: аулу дать название рядом протекающей речки. С тех пор село именуют Атланаул. Все это похоже на дурной сон, но, между тем, так было в действительности.
  Как же все начиналось?
  Легендарным основателем аула считается выходец из Нижнего Казанища Муслим. Рассказывают, что пришел он в это самое место, забил кол в землю и завещал: "Все, кто поселится после меня, пусть станут богатыми".   На том месте, где сейчас находится мечеть, в незапамятные времена стояла уютная поляна, по которой протекал ручей... Так начинается другая легенда.
  Поляну облюбовал Муслим, построил на ней шалаш, но не стал в нем жить, оставил другим.
  После Муслима явился в эти места нижнеказанищенец Баммат. Его называли Мыйыклы Баммат, т. е. "усатый Баммат", т. к. у него росли такие длинные усы, что ему приходилось их завязывать на затылке шнурком. Он пришел не один, а с братом Мусой и его семьей. Таким образом поляна, облюбованная Муслимом, понемногу стала заселяться людьми.