1、起源于汉代，是一个以山为氏的姓。在今天的山东省青岛市东面的海面上，有一个有名的风景胜地——崂山。崂山在古代的时候称为劳山。居住在崂山的人一直自为体系，很少去与外界的人交往。相传在秦始皇时期，方士徐福带领着3000童男童女出海访仙，就是从崂山上的船，后徐福子孙世居于此。居住在崂山的人一直到西汉时才开始与外界的人交往，也就是从这时开始，他们成为了汉王朝的百姓。汉王朝在这个时候赐他们为劳姓。世代相传。

2、源于禽名，出自先秦时期酷吏博劳，属于以官职称号为氏。在典籍《广韵》中记载：“古有博劳。” 博劳，原本是一种小型鸟类，为候鸟性猛禽，古代称其为“鵙”，亦称百劳、浊温，在医药典籍《本草》中称作“博劳”，今动物学书籍中通称“伯劳”。

3、源于地名，出自唐朝时期江陵劳劳亭，属于以山名为氏。江陵劳劳亭，自三国以来就是一个非常著名的地名，为孙吴国时期所建。江陵，故址在今江苏省南京市区南部，“劳劳亭”在古代是人们送别之所，特别是在唐朝诗仙李白撰写了《劳劳亭》一诗之后，其名更著。

4、八旗汉族姓氏 引于简明满族姓氏全录。

[劳氏]LaoHala 本汉族（尼堪）姓氏，见于《八旗满洲姓氏通谱》，世居辽阳。

“劳”姓在全国约有人口85万,在各姓中排在304位,占全国人口的0.07%。 劳姓分布很广,今上海松江,天津武清,山东鱼台、平度、阳信,内蒙古乌海,山西太原,广东江门,广西田林,江西九江,云南邱北、陇川等地均有分布。汉族、瑶族、回族、壮族等多个民族有此姓。