Село Калдино первоначально известно как село Верхний Плёс. Село Верхний Плёс обозначено на карте Европейской России и Кавказского края 1862 года. На карте Самарской губернии 1867 года отмечено как Верхний Плёс (Калдино). По состоянию на 1890 год — в составе Фёдоровской (впоследствии Семёновской волости) Новоузенского уезда Самарской губернии. Согласно Списку населённых мест Самарской губернии 1910 года село населяли бывшие государственные крестьяне, русские и мордва, православные, всего 1049 мужчин и 1150 женщин. В селе имелись церковь, земская и церковно-приходская школы, 6 ветряных мельниц, по воскресеньям проводились базары.
В 1918 году из состава Семёновской выделена самостоятельная Калдинская волость. В 1920 году Калдинская волость включена в Дергачёвский уезд Саратовской губернии.
После образования АССР немцев Поволжья — в составе Фёдоровского кантона. 28 августа 1941 года был издан Указ Президиума ВС СССР о переселении немцев, проживающих в районах Поволжья. Немецкое население АССР немцев Поволжья было депортировано.
После ликвидации АССР немцев Поволжья Калдино, как и другие населённые пункты Фёдоровского кантона, было передано Саратовской области.
До 2016 года село Калдино являлось центром Калдинского муниципального образования. Законом Саратовской области от 22 апреля 2016 года № 43-ЗСО - Калдинское муниципального образование было упразднено, включено в состав Семёновского муниципального образования, с административным центром в селе Семеновка.