源于姜姓，出自河南新蔡吕国，属于以国名为氏

谱文整理

源于姜姓，出自河南新蔡吕国，属于以国名为氏。古时，在今河南新蔡地区有一吕国，史称“东吕”，实为南阳吕国分出的一支。南阳吕国被楚文王熊赀所灭后，楚文王将其遗族的一支东迁至今河南新蔡县西南，建立了一个小国，为楚国的附庸，史称东吕国，以区别于南阳之吕国。后来，东吕国被宋国所并，继而又沦为陈国的属地。在陈国被楚国灭亡后，其地则完全归了楚国。到楚平王熊弃疾执政时期(公元前528～前516年)，楚平王曾下令蔡平侯姬庐复国(蔡国曾为楚灵王芈围所灭)。蔡平侯将蔡国从上蔡迁至东吕国故地，该地遂改名称为“新蔡”。东吕小国灭亡后，其国贵族子孙大多以故国名为姓氏，称吕氏，世代相传至今，史称东吕，是为新蔡吕氏。