尚姓的起源較為複雜，涉及多個來源和歷史背景，主要可以歸納為以下幾點：
出自姜姓。姜太公（名尚，字子牙）是商末周初的著名軍事家、政治家，輔佐周武王滅商，被封於齊，建立齊國。其後代以「尚」為姓。
出自姒姓。夏朝時期，部落成員尚黑，後世以其名字中的「尚」為姓。
源於秦代官職。秦始皇統一六國後，設立了六個帶「尚」字的官職，如尚衣、尚食等，這些官職的後代中，有的以祖先的職官名為姓，形成了尚姓。
出自宇文氏。唐朝時，宇文可孤官至神策大將軍，賜姓李氏，後以職官命姓為尚氏。
少數民族改姓。包括唐代吐蕃的尚姓族群，以及清滿洲人、景頗族木染氏等，後來逐漸融入漢族。
此外，尚姓還廣泛分布於中國多個民族中，如滿族、蒙古族、保全族、東鄉族、土家族、朝鮮族等。