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

Скорее всего, фамилию образовали от прозвища Треба, которое относилось к числу «профессиональных» именований. Оно указывало на род деятельности основателя рода: им мог быть священник, который совершал требы, или человек, так или иначе связанный с церковным обиходом. Однако не стоит исключать и другую версию: прозвище могло отражать не профессию, а характер предка. В народной речи слово «треба» ассоциировалось с необходимостью, нуждой, настойчивым требованием. В таком случае прозвище Треба закреплялось за человеком целеустремленным, напористым, умеющим добиваться своего.

Интересно, что фамилия Треба не имеет типичного русского суффикса -ов или -ин, что делает ее выделяющейся на фоне большинства русских фамилий. Такая форма характерна для украинской, белорусской и польской традиций, где фамилии нередко оставляли в чистом виде, без притяжательного суффикса. Поэтому можно предположить, что корни рода уходят в западнорусские земли, где слово «треба» бытовало особенно широко. Впрочем, на Руси прозвище Треба могли дать и в церковной среде, и со временем оно закрепилось за потомками как родовое имя.