Оно восходит к глаголу «побожиться» - «помолиться». Скорее всего, прозвище Побожий получил благочестивый, набожный человек.