Ім'я "Потреба" ймовірно утворене за допомогою префікса "по-" від переосмисленого імені "Треба" (подібно до "Нетреба"). Серед українців це ім'я вперше фіксується з другої половини XVII століття. Наприклад, у 1670 році згадується пан Федор Потреба, мозирський міщанин. У 1687 році також є запис про козака Потребу у війську запорозькому. Крім того, існує патронім у Черкаському полку - Прокоп Потрєбыч.
