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