蒲姓的起源有多個說法，主要包括：
源於封邑名。夏朝時，舜帝的子孫被封在蒲坂（今山西省永濟西蒲州一帶），其後代中有的以封邑名為姓，即「蒲」。
源於植物名。東晉時期，征北大將軍、冀州刺史苻洪家中有一個水池，裡面長滿了茂盛的蒲草，因此他們家被稱為蒲家，後有人以蒲為姓。
扈氏後代。古時西羌族的扈氏酋長家中池子中生長的蒲草非常壯觀，時人將酋長一家稱為蒲家，其後代有以蒲為姓的。
中東人的後裔。宋元時期，阿拉伯人東來經商，有以蒲作為漢姓的。
此外，蒲姓的起源還有源於己姓，出於夏王朝時期舜帝裔孫的封地；源於高陽氏，出自帝少昊後代的封地；源於嬴姓，出自東晉時期氏羌西戎酋長苻洪；源於女真族，出自金國時期東真國國主蒲鮮·萬奴的後裔等說法。