单县因舜帝之师单父居此而得名单父，后梁时期改称单州。

据记载，单州之谓源于后梁开国皇帝梁太祖朱温（公元852年-912年）的母亲王媪。

朱温是今安徽砀山人，其父朱诚酷爱《五经》，不善于耕作，常向乡民传授，众誉“朱五经”，早年病逝。朱温之母王媪为单父人，知大事、识大体、通文墨、善手工。朱温与大哥朱全昱、二哥朱存由母亲王媪带大，门第低微，饱受清贫。后来，走投无路的王媪携朱温三兄弟回到单父，寄身娘家，谋求生存。

朱温自幼在单父长大。民间相传，少年朱温不服礼教，是出了名的泼皮无赖，无奈的母亲王媪谓之“朱三”。数年后，受人推介，王媪携三子到今安徽萧县的大户刘崇家当佣人。

唐朝乾符三年（公元876年），朱温与二哥朱存参加了黄巢起义军。朱温、朱存骁勇善战，很快崭露头角。后来，朱存在攻占广州时阵亡，而朱温得到黄巢重用。

黄巢建立大齐政权时，任命朱温为同州防御史。唐朝中和二年（公元882年），朱温叛离黄巢，投身唐僖宗，被授予左金吾卫大将军，任职河中行营招讨副使，受赐名“全忠”。翌年，朱温被加封为宣武节度使，驻守汴州，协力镇压黄巢起义军。因剿敌功绩卓著，后又被晋升为梁王，成为是时最大的地方割据势力。

朱温受封梁王后，特遣人到萧县接老母。使者到达刘崇家后，王媪惊恐无措，避而不视，对刘崇说：“朱三落魄成贼，无善行，反得道，吾身薄命难享其荣华富贵!”使者无奈，只得强行将王媪、朱全昱及刘崇之母带至汴京。朱温亲自到郊外迎接，尊谓老母为“太夫人”，百般孝敬，唯恐母亲不如意。而老母王媪视子言行，不待见，时忧心，常规劝，多为仁义、少行杀戮、善待黎民、心愿太平。朱温听从母亲教诲，暴行有所收敛，刑罚有所减轻，免责避刑的将士、百姓随之多起来，“太后诫子”的故事开始在民间流传开来。

公元891年的秋日，王媪患病，回归故土，逝后葬于砀山午里沟。

8年后的唐朝光化二年，为荣耀故里，朱温上奏朝廷，将出身之域设置辉州，管辖砀山、单父、成武、虞城，州治设在砀山。公元900年，朱温感念老母厥功至伟，遂将辉州州治移至母亲的生身之地单父。

公元907年，朱温废除唐哀帝李柷,建立大梁,年号“开平”，易名“朱晃”，定都汴州，自谓“梁太祖”，追封其父朱诚为“穆皇帝”、母王媪为“文惠皇后”。

公元 923年，大梁灭亡。次年，后唐开国皇帝李存勖将辉州改为单州。《续山东考古录》有载：“后唐同光二年（924年）改辉州为单州。”辉州州治单父，管辖单父、成武、砀山、鱼台。单州之名由此开始，直至明洪武二年（公元1369年）单州降为单县，沿用至今。