Первое упоминание названия.
РГАДА, Ф. 1134, Оп. 1, Д. 4, Л. 118:
"... 12 августа 1716 года. Полонной привозной калмык Алмачи Сайтаев роспрашиван в застенке. А в распросе с пытки его говорил: Отец ево, Алмачин, родом был конташина владения и кочевал за Обью рекою на усть Бороноуру реки. И сего 716-го году с того выше помянутого урочища отец ево з братьями ево и з матерью, и с ним Алмачею перекочевал по сю сторону Оби реки и кочевали по Буиму реке. А контайшина ж владения белые калмыки кочуют за Обю рекою верст з дватцать от Оби реки, промеж Кылмалом и Борноулом реками".
Эта речка до сих пор местными русскими называется Барнаулкой.
Навряд ли название монгольское, вероятно местное, телеутское.