秦置項縣、東魏改秣陵縣、隋改項城縣、明置沈丘縣。沈丘是以周朝的沈國為名的，沈丘意為沈國廢墟。

2000年，沈丘縣轄10個鎮(zhèn)、11個鄉(xiāng)：槐店回族鎮(zhèn)、老城鎮(zhèn)、付井鎮(zhèn)、留福鎮(zhèn)、劉莊店鎮(zhèn)、紙店鎮(zhèn)、趙德營鎮(zhèn)、白集鎮(zhèn)、新安集鎮(zhèn)、劉灣鎮(zhèn)、李老莊鄉(xiāng)、周營鄉(xiāng)、卞路口鄉(xiāng)、北郊鄉(xiāng)、馮營鄉(xiāng)、大邢莊鄉(xiāng)、石槽集鄉(xiāng)、范營鄉(xiāng)、洪山鄉(xiāng)、蓮池鄉(xiāng)、北楊集鄉(xiāng)。根據(jù)第五次人口普查數(shù)據(jù)，全縣總人口1079278人，其中：槐店回族鎮(zhèn) 93660人、劉莊店鎮(zhèn) 59168人、留福集鎮(zhèn)46153人、老城鎮(zhèn) 56243人、趙德營鎮(zhèn) 65003人、付井鎮(zhèn) 68206人、紙店鎮(zhèn) 39893人、新安集鎮(zhèn) 48058人、白集鎮(zhèn) 60471人、劉灣鎮(zhèn) 31089人、石槽集鄉(xiāng) 52973人、范營鄉(xiāng) 59402人、李老莊鄉(xiāng) 41703人、大邢莊鄉(xiāng) 26425人、馮營鄉(xiāng) 54246人、周營鄉(xiāng)37877人、洪山鄉(xiāng) 55119人、北楊集鄉(xiāng) 46812人、卞路口鄉(xiāng) 45712人、北郊鄉(xiāng) 47286人。

截至2005年12月31日，沈丘縣轄10個鎮(zhèn)、11個鄉(xiāng)：槐店回族鎮(zhèn)、留福鎮(zhèn)、劉莊店鎮(zhèn)、紙店鎮(zhèn)、新安集鎮(zhèn)、老城鎮(zhèn)、白集鎮(zhèn)、付井鎮(zhèn)、趙德營鎮(zhèn)、劉灣鎮(zhèn)；蓮池鄉(xiāng)、北郊鄉(xiāng)、范營鄉(xiāng)、李老莊鄉(xiāng)、北楊集鄉(xiāng)、周營鄉(xiāng)、洪山鄉(xiāng)、卞路口鄉(xiāng)、大邢莊鄉(xiāng)、馮營鄉(xiāng)、石槽集鄉(xiāng)。