เทศบาลเมืองกุฉินารายณ์เดิมมีฐานะเป็น "สุขาภิบาลบัวขาว" ได้รับการจัดตั้งขึ้นตามประกาศกระทรวงมหาดไทย เมื่อวันที่ 24 กันยายน พ.ศ. 2499[2] ต่อมาได้ยกฐานะจากสุขาภิบาลเป็น "เทศบาลตำบลบัวขาว" เมื่อวันที่ 25 พฤษภาคม พ.ศ. 2542 และได้เปลี่ยนแปลงฐานะจากเทศบาลตำบลบัวขาวเป็น "เทศบาลเมืองบัวขาว" ตามประกาศกระทรวงมหาดไทย เมื่อวันที่ 9 มีนาคม พ.ศ. 2555[3]ต่อมาเทศบาลเมืองบัวขาว มีความประสงค์จะขอเปลี่ยนชื่อเป็นเทศบาลเมืองกุฉินารายณ์ เพื่อไม่ให้ชื่อซ้ำกับองค์การบริหารส่วนตำบลบัวขาว อำเภอกุฉินารายณ์ จังหวัดกาฬสินธุ์ และที่ตั้งที่ว่าการอำเภอกุฉินารายณ์ อยู่ในเขตเทศบาล และสอดคล้องตามเจตนารมณ์ของประชาชนในเขตเทศบาล รัฐมนตรีว่าการกระทรวงมหาดไทยจึงให้เปลี่ยนชื่อเทศบาลเมืองบัวขาว เป็น เทศบาลเมืองกุฉินารายณ์ ตั้งแต่วันที่ 30 กรกฎาคม พ.ศ. 2562 เป็นต้นไป[4]