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