Sokolović se rodio u selu Sokolovići pored Rudog, kao Bajo Nenadic ,otac mu se zvao Dimitrije.Bio je iz pravoslavne porodice. Imao je najmanje dva brata ( jedan se zvao Makarije)jednu sestru,