明初，祖籍山西平陽府的魏氏先祖遷至睢寧北部陶河社的黃河南岸，繁衍生息，逐漸形成以魏姓為主的小村莊，取名“魏家莊”。后形成繁華的水岸碼頭，取名“魏家行”。明朝神宗萬歷六年（1578），魏姓長房呈文報(bào)官，改名“魏家集”，簡稱魏集，魏集鎮(zhèn)以此得名。

解放前，就有很多梁姓居民聚居此地，故取名梁集。

慶安之名源于境內(nèi)北部慶安集，清朝光緒年間因當(dāng)時(shí)重建家園，新居落成后，家家戶戶放鞭炮，以示熱烈慶祝從此有了安居之家。即“慶賀安寧”之意，故名。