Le resserrement du fleuve entre les villes de Québec et de Lévis, sur la rive opposée, aurait donné le nom à la ville, Kebec étant un mot algonquin signifiant « là où le fleuve se rétrécit ». Une autre théorie, bien que moins répandue que la précédente, est aussi avancée pour expliquer l’origine du nom de la ville. Ainsi, Samuel de Champlain aurait pu prendre l’invitation des Amérindiens à descendre (Kepec) pour la désignation de leur région. Une telle confusion ne serait pas unique puisque le nom du pays, Canada, serait issu de ce même genre d’incompréhension linguistique. Une autre hypothèse est que la ville porte simplement le nom des autochtones habitant près de cette région, les « kebik », aujourd'hui connus sous l'appellation « Montagnais »[9].

Deux autres noms ont été considérés, au cours des années, pour nommer la ville. Champlain lui-même envisagea, quelques années après la fondation, le nom de Ludovica, pour nommer la nouvelle cité en l’honneur du roi Louis XIII, souverain français à cette époque. Aussi, lors de la création de la confédération canadienne en 1867, on considéra de revenir au nom amérindien, sous la forme de Stadacona, afin d’éviter toute ambiguïté avec le nom de la nouvelle province[10].

Premières orthographes : Quebecq (Levasseur, 1601); Kébec (Lescarbot, 1609), Quebec (Champlain, 1613). Similairement, le gentilé a, historiquement, pris diverses formes : Kébécois (1935), Québeccois (1835), Quebecois (1754), Québecois (1775), Québecquois (1825), Québécuois (1910), Quebequois (1754), Québéquois, et même Stadaconien, qui renvoie au nom amérindien de Québec,