我国第一艘航母是用辽宁省的名称命名的。这是中国人民解放军海军首次以省份为舰艇命名，而在正式命名之前，这艘航母的编号为“零四八”号。

这艘航母是由辽宁省大连市的大连船舶重工集团改装建造的，辽宁省是中国首艘航母的诞生地。中国海军培训舰载机飞行员的基地也设在辽宁的兴城；加上辽宁省一直是大陆的重工业基地，此次又为这艘航母的顺利建成，作出了很大的贡献，所以国务院最后拍板，以辽宁命名。

中国海军舰艇命名的具体规则为，巡洋舰以省(区)或词组命名，驱逐舰、护卫舰以大、中城市命名，猎潜艇以县命名，补给舰以湖泊命名，船坞登陆舰、坦克登陆舰都以山命名，扫雷舰以州命名，步兵登陆舰以河命名。训练舰可以人名命名。