涉及塞万提斯家族确凿有记载的资料，可追溯到米盖尔·德·塞万提斯·萨阿维德拉出生前四代，始于资料提到科尔多瓦的鲁伊·迪亚兹·德·塞万提斯（Ruy Díaz de Cervantes）在1463年3月“拥有了一处作坊”。布商鲁伊·迪亚兹将成为西班牙最著名作家塞万提斯的曾祖父。鲁伊·迪亚兹的儿子之一是胡安·德·塞万提斯（Juan de Cervantes），他首次出现在一次法庭传唤中，要求解释“与布料相关的某些交易和赔偿”，时间是1500年6月17日。同样是在科尔多瓦，1483年10月，我们发现资料第一次提到塞万提斯祖母的父亲胡安·迪亚兹·德·托雷布兰卡（Juan Díaz de Torreblanca），据载“将一处果园出借给园丁安德烈斯·马丁内斯（Anderés Martínez）两年，年租金2 500马拉维迪”。这样的记录表明，在塞万提斯出生前一个世纪，其父系家族在安达卢西亚相当富有并享有盛誉。这也与在科尔多瓦著名诗人胡安·德·梅纳（Juan de Mena，1411—1456）的著作中所找到与有关塞万提斯一姓出身的早期资料吻合。胡安·德·梅纳曾任国王胡安二世的编年史官。 在一部珍稀残缺的论谱系学著作中，胡安·德·梅纳做出了一个无事实证明的断言：注定会成为塞万提斯姓氏的祖先起源于伊比利亚半岛偏远西北部的加利西亚（Galicia）。他写道：
那些来自塞万托斯（Cervatos）和塞万提斯一系的人血统高贵，源于埋葬在萨哈冈（Sahagún）和塞拉诺瓦（Celanova）的莱昂（León）与卡斯蒂利亚（Castile）的豪门马尼奥（Munios）家族和阿尔德方索（Aldefonsos）家族。他们是加利西亚人，由哥特王室（the loins of Gothic kings）繁衍而来，并与莱昂王室（the kings of León）联姻。从塞拉诺瓦，阿尔德方索家族前往卡斯蒂利亚，参与了夺取托莱多（Toledo），并且在塞万托斯村定居下来，以塞万托斯作为他们的新姓氏。
梅纳继续说，这些人中有一个叫贡萨洛（Gonzalo）的人，“为了将自己与塞万托斯宗族的其他人区别开来，采用了塞万提斯姓氏”。后来，这同一根源的塞万提斯姓氏被提起是和占领塞维利亚联系在一起的，此时，塞万提斯家族很明显已在西班牙南部重新扎下根来。我们从这一支可以找到一位堂·胡安·德·塞万提斯（Don Juan de Cervantes），他成为了塞维利亚的大主教以及罗马教堂的一位红衣主教，并在1453年葬于塞维利亚大教堂。不过还不仅如此。因为在这同一支里，还有“圣约翰修道会大会长、一位名叫罗德里戈·德·塞万提斯的失聪者”的记载。正是以安达卢西亚为基地的祖先的这一教会分支，将被证明在米盖尔·德·塞万提斯的传记中占有重要地位。的确，正是失聪者罗德里戈的孙子将会成为圣地亚哥修道会的骑士长官，并通过联姻加入萨阿维德拉家族。尽管塞万提斯的父亲罗德里戈将会用上萨阿维德拉的姓，但将这一姓氏发扬光大的还有待塞万提斯自己。不过由于种种原因和所处环境，这两人都没有预见到这一点。
根据胡安·德·梅纳的描述，塞万提斯家族所参与的活动，有助于构成后来其家族成员将会遭遇到的政治、宗教和社会环境。米盖尔·德·塞万提斯的生平较少得到研究的维面，是他的祖先在这类环境中所扮演的角色。尽管西班牙的众多城镇争相声称这一家族属于自己的城镇。这导致许多虚假文献的杜撰，这些文献又反过来酿成了不靠谱的主张。不仅只在其出生地上出现了这种不真实的文献。 这些不真实文献的存在，阻碍了发现这个被西班牙动情地称为“天才王子”男人真相的进程 。
