enodytes"」起源于古希腊语（"a"/α 是「没有」的意思，"pteno-"/πτηνο- 是「羽毛」或「翅膀」的意思，而"dytes"/δυτης 则为「潜鸟」之意，全字的意思是「没有羽翼的潜鸟」），而次字「"patagonicus"」则源于巴塔哥尼亚。国王企鹅和跟牠们相似但体型略比牠们大的皇帝企鹅（"A. forsteri"）同为王企鹅属最大的两种企鹅。