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