Barnaby is an Old English surname composed of the Saxon element beorn 'young warrior' and the Danish suffix by meaning 'settlement'.
As a given name, it means "son of consolation" and is etymologically linked with the New Testament name Barnabas.
[1]