Основой фамилии Потребин послужило мирское имя Потреба. Фамилия Потребин восходит к мирскому имени Потреба. Потребой в старину называли какую-либо надобность, потребность, иногда нужду. Таким образом, имя Потреба мог получить желанный ребёнок, то есть тот, который был «потребой» для родителей. Кроме того, Потреба могло употребляться как «охранительное» имя – оберег от нужды и лишний. Также не исключено, что фамилия Потребин образована от прозвища Потреба, которое мог получить необеспеченный человек, живущий в нужде. Таким образом, потомок человека, обладающего именем Потреба, со временем получил фамилию Потребин.