根据《百家姓》以及先辈记忆口传，劳姓氏来源于山东青岛即墨县崂山，因地名而得“劳”性。

相传汉代时期徐福送三千童子出海祈福、修炼送经，出海地点就是山东青岛即墨县的崂山，当时航海船具简陋、抗海上风险能力有限，导航技术较低，很多童子并不能航行太远就迷路或被风浪拍击退回原地，一部分就定居在青岛崂山，成为了劳姓的先祖。经过几个世代的繁衍与迁移，劳姓后背先后来到了浙江、上海、江西、湖南、广东、广西等省区，全国劳姓人口大约有八十五万人，民族类别有汉族、瑶族、苗族、壮族等。