Bosetningen er først nevnt i 1699 som (russisk: Сердобинская слобода). Fra midten av 1700-tallet var den kjent som (russisk: Больша́я Сердоба). Den fikk innvilget bystatus i 1780, og fikk samtidig nytt navn, (russisk: Сердоб). Dette navnet ble senere endret til Serdobsk.