邓文迪1968年出生于山东济南，是家里的第三个女儿，父母都是知识分子，重视教育，要求子女自幼背诵唐诗宋词。小文迪出身时正是“文革”高潮，父母给小女孩起名邓文革，后来，邓小平老爷子将“文革”视为浩劫，这个名字就很不吉利了，于是“文革”改“文迪”，有“文以载道”的意味，就与前面的意思完全相反啦。那时邓文迪的父亲被派往江苏徐州工程机械厂任厂长（这个厂就是现在赫赫有名的徐工集团，CCTV上的广告词“徐工徐工，路路畅通”），小姑娘随父母到了徐州，先在有名的少华街小学上学（乒乓球世界冠军杨影、郝帅的母校），后来到更有名的百年名校徐州一中读中学。小姑娘身高臂长，爆发力极好，被所在中学选去练习排球，一度任学校女排的主攻手。
这功夫后来用在英国议会听证会上，一掌将那位倒霉的袭击者打蒙。小姑娘的自我生活能力也很强。在中学最后二年，邓父到广州著名的人民机器厂担任厂长，小文迪则独自一人留在徐州继续学业，直到考上广州的大学。
徐州名列第一批官方颁布的中国历史文化名城名单（首批共24个），但你却很难将这座“文化名城”与“人杰地灵”挂钩，它的肃杀之气反而更显凝重。据说当年乾隆爷下江南路过本地，印象不好，御批“穷山恶水，泼妇刁民”后离去。这当然只是饭局上的笑谈。笑谈归笑谈，但本地鲜有妩媚婉约风尚，也是事实。据我在徐州暂住时得到的印象，本地男人类型多鼻直口方，高大孔武，或肥头大耳，膀大腰圆；女人们则粗旷率直，风风火火，普遍够格“铁姑娘队”成员。经与当地人士探讨后认为，盖因为本地为战略要冲，兵家必争之地，历史上战事频仍（四千年战史，两百多场战争）。每当战事开起，但凡有钱、有文化、有技术、脑子活的纷纷逃之夭夭，留下生存的多为好狠斗勇之人。
