Mark Wahlberg Father's Name : Donnie wahlberg was already famous at this point with his success as a member the original name of new kids on the block was nynuk, but upon signing the group, the label, columbia records, told them they needed to come.