1. 劳姓起源之一与汉代有关，是一个以山为姓的姓氏。在今天山东省青岛市东面的海面上，有一个著名的风景胜地——崂山。古代时，崂山被称为劳山，其居民长期自成体系，很少与外界交往。传说在秦始皇时期，方士徐福带领5000名童男童女出海寻仙，便是从崂山起航。徐福的后代世居于此。直到西汉时期，崂山居民才开始与外界交往，成为汉王朝的百姓。汉王朝赐予他们劳姓，这一称谓代代相传。
2. 另一个劳姓的来源是古代的一种鸟类，出自先秦时期的名叫博劳的官职。在《广韵》一书中提到：“古有博劳。”博劳是一种小型猛禽，也被称为鵙、百劳或浊温。在《本草》中则被称为博劳，现代动物学书籍中通常称为“伯劳”。
3. 第三个来源与地名有关，出自唐朝时期的江陵劳劳亭。江陵劳劳亭自三国时期起就是一个著名的地名，建于孙吴国时期。江陵的故址位于今江苏省南京市区南部，“劳劳亭”在古代是人们送别的地点。特别是在唐朝诗人李白创作了《劳劳亭》一诗后，其名声更加显赫。
4. 最后一个来源是满族，属于汉化改姓。据《清朝通典·氏族略·满洲八旗姓》记载，满族的他塔喇氏，也称他塔拉氏，满语意为“特别多”，是满族的主要姓氏之一。他塔喇氏人口众多，世居多处，包括扎库木、安褚拉库、宁古塔等地。他们所改的汉姓包括劳氏、谭氏、唐氏、舒氏等。
