ガイウス・ナウティウス・ルティルス (紀元前475年の執政官)
パトリキ(貴族)であるナウティウス氏族の出身。ハリカルナッソスのディオニュシオスによれば、ナウティウス氏族はアイネイアースと共に移住してきた者の一人であり、アテナに仕える神官の出で、トロイの陥落時に女神の木像を持ち出しており、代々それを受け継いできたという。
父も祖父もプラエノーメン(第一名、個人名)はスプリウスである。紀元前488年の執政官スプリウス・ナウティウス・ルティルスは兄または父とされる。