Cái tên Đen Vâu đến với Nguyễn Đức Cường bình dị, mộc mạc giống như con người anh vây. Nói về nghệ danh đặc biệt này Anh cho biết: "Hồi bé hàng xóm thấy tôi đen nên gọi là Đen. Đến khi chơi nhạc, mọi người lại gọi là Đen Vâu nên tôi lấy luôn. Tên xấu cho dễ nuôi.