Фамилия Крезуб образована от аналогичного прозвища, которое восходит к диалектному славянскому нарицательному «крезуб» в значении «человек, у которого недостает отдельных зубов». Родственными этому слову являются прилагательное «карзубый» и существительное «карзун», имеющими сходные значения: «человек без передних зубов» или «человек с щербиной между зубов». Таким образом, прозвище Крезуб указывало на внешние особенности предка. Фамилия Крезуб встречается в некоторых исторических документах. Так, из Книги памяти Республики Северная Осетия — Алани известен Крезуб Иван Григорьевич, который родился в 1892 году в Киевской губернии, в селе Сигнаевка.