McCain z velké části svou kampaň staví na vlastní minulosti veterána z války ve Vietnamu, kde strávil několik těžkých let jako válečný zajatec. Jeho image by tak jen podpořilo být pokrevně spřízněn se skotským králem - neohroženým válečníkem, který porazil Angličany, a pro Skotsko tak v roce 1314 vybojoval nezávislost. Tuto teorii však vyvrátili britští genealogové a historici, kteří zkoumali McCainova tvrzení o jeho rodokmenu.
Útěchou však pro něj může být nové zjištění vědců z Historické a genealogické společnosti Nové Anglie. McCain je podle nich nejen vzdáleným bratrancem manželky současného prezidenta Bushe Laury. Jeho původ je prý spojen hlavně s dlouhou řadou králů: se skotským králem Vilémem I. (také Vilémem Lvem), který panoval v letech 1165-1214, dále s anglickým králem Eduardem I. (který zemřel právě v bitvě s Robertem de Brucem) a také s francouzským králem Ludvíkem VII.
