Фамилия Беленко образована от прозвища Белый. Кроме того, прозвище Белый в прошлом имело значение «обеленный», т.е. Таким образом, потомок человека, обладающего прозвищем Белый, со временем получил фамилию Беленко.