秦置項縣、東魏改秣陵縣、隋改項城縣、明置沈丘縣。沈丘是以周朝的沈國為名的,沈丘意為沈國廢墟。
2000年,沈丘縣轄10個鎮、11個鄉:槐店回族鎮、老城鎮、付井鎮、留福鎮、劉莊店鎮、紙店鎮、趙德營鎮、白集鎮、新安集鎮、劉灣鎮、李老莊鄉、周營鄉、卞路口鄉、北郊鄉、馮營鄉、大邢莊鄉、石槽集鄉、范營鄉、洪山鄉、蓮池鄉、北楊集鄉。根據第五次人口普查數據,全縣總人口1079278人,其中:槐店回族鎮 93660人、劉莊店鎮 59168人、留福集鎮46153人、老城鎮 56243人、趙德營鎮 65003人、付井鎮 68206人、紙店鎮 39893人、新安集鎮 48058人、白集鎮 60471人、劉灣鎮 31089人、石槽集鄉 52973人、范營鄉 59402人、李老莊鄉 41703人、大邢莊鄉 26425人、馮營鄉 54246人、周營鄉37877人、洪山鄉 55119人、北楊集鄉 46812人、卞路口鄉 45712人、北郊鄉 47286人。
截至2005年12月31日,沈丘縣轄10個鎮、11個鄉:槐店回族鎮、留福鎮、劉莊店鎮、紙店鎮、新安集鎮、老城鎮、白集鎮、付井鎮、趙德營鎮、劉灣鎮;蓮池鄉、北郊鄉、范營鄉、李老莊鄉、北楊集鄉、周營鄉、洪山鄉、卞路口鄉、大邢莊鄉、馮營鄉、石槽集鄉。