山姓的起源有多個說法，主要包括以下幾種：
出自姜姓，為烈山氏的後代。相傳炎帝為上古時姜姓部族的首領，原居於姜水流域，後向東發展到中原地區，炎帝出生於烈山，故號烈山氏，他的後代有的就用「山」作為姓氏。
源於以官為姓氏。在周代，有掌管山林的官員稱為山師或山虞，其後代以官為氏，從而形成了山姓。
出自以祖名為氏。例如春秋時期楚國的高官叔山冉，他的後代以他名字中的「山」字為姓，世代相傳。
出自他族改姓。例如古代有複姓吐難氏，北魏時改為山氏。
出自回族中有山姓。早期見於元朝官員山僧，其先祖為康里人，顯然是入關後才使用的山姓。
山姓的起源歷史悠久，至少也有3000年的歷史，且來源不一。