Отчество от именования Бестуж (в документах с XV в.); древнерусское прилагательное бесстоужь — от стоуж — “стыд”.