>Баянаул (станица Баян-Аульск; каз. Баянауыл) — село, райцентр Баянаульского района в Павлодарской области Казахстана.

Даже не слышал ранее про такое. Как-будто слово Барнаул произнес человек, не выговаривающий букву "Р") Такое чувство, что есть какая-то связь между названием моего города и названием этого села.

Баянаул. "Баян" - казахское имя непонятной этимологии (просьба,народные версии не приводить), "аул" - он и в Африке "аул". ))
Интернет даёт: "Баянаул» имеет монголо-тюркское происхождение и дословно переводится как «богатые, счастливые горы»".
Вот только на тюркских языках горы - "тау", и было бы "Баянтау".

Барнаул. Ну, "бар" на казахском "да", "есть", "аул" - он и в Африке "аул"))
Но скорее всего, ни то, ни другое здесь не при делах.
Возможно, да и скорее всего, тюркские языки тут ни при чём.
"Томский профессор А. П. Дульзон предположил, что название города состоит из двух кетских слов: боруан — «волки» и уль, ул — «река», «вода». Таким образом, Барнаул — «волчья река»".
Кетских. Предположил. Ибо происхождение многих (если не большинства) топонимов теряется в веках, на протяжении веков искажается, и однозначной расшифровке не подлежит.

Про Барнаул много версий. Есть даже такая, что Барнаул пошёл от названия реки Барнаулки, на которой он и стоит, тогда как раз и сходится что волчья река. Баянаул не так далеко на карте от нас, знал о нём ещё давно, так как увлекался географией. Ещё смешней, что мой Новоалтайск ВСЕ называют Алтайкой, в том числе и местные жители. Но на карте действительно есть Алтайка, только это село и тоже в Казахстане)))