Правый приток р. Самара. От колдоба (колтубань, котлубань, колдыбань) - "большая, крутая ямина с водой", "глубокая выбоина по дороге, залитая водой".