相傳“傅”姓始於商朝，是大姓，在百家姓排第59位，從古至今名人眾多，比如西晉的哲學家、文學家傅玄，明清博通經史諸子和佛道之學的傅山，現代的傅斯年、傅作義等。
比較起來，“付”姓是小姓，不在百家姓中，歷史上姓“付”的很少，但確實存在這個姓氏。春秋時，魯有付乙，這在《孔子家語·始誅》中，有“管仲誅付乙”的記載。
在《現代漢語規範詞典》附錄的《中國500常用姓氏》中稱，將傅姓寫成付姓是不規範的。類似的，閻與閆，蕭與肖，戴與代的混用，也是不規範的。
很多人都誤將“付”當做“傅”的簡化字，其實這兩個字相差很大。“傅”是形聲字，《說文》解釋為“相也”，即“幫”的意思，也就是“輔”，輔佐、輔助、輔弼，古代官職“三公”中，除了太保、太師外，還有壹“公”便是太傅。據《大戴禮記·保傅》，“三公”的職責是：“保，保其身體；傅，傅其德義；師，導之教訓。”這裏的“傅”，便是輔導。後來“師”和“傅”連用，就成了壹種稱謂“師傅”，沿用至今。
“付”是會意字，“寸”為手的象形，《說文》的解釋是，“付，與也”，即托付、交付等意。