辽宁石姓氏的起源有多种说法。一种是源于部落或氏族的名称，石姓可能来源于古代东夷部落的名称，后来逐渐发展成为独立的氏族，并成为了一个姓氏。

另一种说法是源于避讳，古代有一种避讳的风俗，石也是其中一种要避讳的物品，因此有人以石为姓。此外，明清两朝有不少官员带有石姓，这也可能是石姓的一个来源。

还有一种传说称石姓来源于“石人”，相传春秋时期，楚国有一个叫石乘的人变成了石人，因此有些地区石姓就来源于此。