Общеслав. Суф. производное (суф. -j-, dj > ж) от садить. См. сад. Сажа буквально — «то, что насело».
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004
