东鲁乡1929年设置乡时以驻地东鲁命名乡名。

据传东鲁最早村民先于陈氏居此，传为山东迁此，故以东鲁命村名。

明清时期属还淳乡庆善里十八都鸟、帝字庄，民国二十九至三十六年（1940-1947）属东鲁乡，1950年为芳村区东鲁乡，1956年改属宋坂乡，1958年属衢县红旗（芳村）人民公社宋坂大队，1959年改称宋坂管理区，1961年常山恢复县建制后属宋坂公社，1962年8月从宋坂公社析出置东鲁公社，1983年复称东鲁乡，2005年11月3日，经省人民政府批准东鲁、宋畈2乡合并称宋畈乡。