Фамилия Небож — редкая и неочевидная с точки зрения происхождения. На первый взгляд она напоминает слово «небожитель», но на деле её корни лежат в совершенно другой плоскости, связанной со старыми русскими прозвищами.

Самая вероятная версия — происхождение от слова «небож» или «небожий». В южнорусских и украинских говорах «небож» (или «небожа») означало «бедняк», «убогий», «несчастный человек». Это не ругательство, а скорее жалостливое прозвище, которое давали сироте, калеке или просто человеку, попавшему в нужду. Суффикс -ж в этом слове — древний, он родственен польскому «niebogi» (бедный) и чешскому «nebohý» (покойный, бедный). Таким образом, фамилия Небож — это прозвище по социальному положению или судьбе, закрепившееся за родом.

Менее убедительна, но возможна версия, связывающая фамилию с именем Небожа (сокращение от Небоживой — «не бойся жить»). Такие охранительные имена давали, чтобы обмануть злых духов: мол, ребёнок настолько слаб и убог, что забирать его не стоит. Однако в случае с Небожем эта гипотеза слабее, так как форма без суффикса -ин (Небожин) нехарактерна для полных охранительных имён.

Фамилия не имеет типичного русского суффикса -ов или -ин, что указывает на её украинское или белорусское происхождение, где прозвища часто переходили в фамилии без изменений. В польском языке есть фамилия Nieboż, что подтверждает западнославянский след. Встречается она в основном на западе Украины и в южных областях Беларуси.

С точки зрения словообразования, фамилия Небож стоит в ряду с такими же «голыми» прозвищами: Кривда, Безродный, Голод. Она не указывает на занятие предка, а прямо говорит о его тяжёлой доле. Носитель такой фамилии в XVI–XVII веках, скорее всего, был крестьянином или казаком, за которым закрепилась кличка «бедолага», и со временем она стала родовым именем.