Фамилия Бедовская (и её мужская форма Бедовский) — одна из тех, что образованы не от имени, а от прозвища. В её основе лежит прилагательное «бедовый». В русских говорах XIX века «бедовый» означало не «связанный с бедой», а, напротив, «бойкий», «озорной», «отчаянный», «ловкий на выдумки». Так говорили о человеке непоседливом, склонном к шалостям или риску, но не злом. Прозвище Бедовой или Бедовый давали тому, кто то и дело попадал в переделки или сам их устраивал.

Суффикс -ск- в фамилии указывает на её происхождение от географического названия или на дворянский способ оформления. Однако в случае с Бедовскими скорее работает модель «от прозвища + -ский», характерная для украинских, белорусских и южнорусских фамилий. В польской и малороссийской традиции суффикс -овский часто добавляли к основе прозвища, чтобы сделать фамилию более «благородной» на слух. Таким образом, Бедовский — это «сын Бедового» или «из рода Бедовых», а не обязательно выходец из села Бедово (хотя и такое село могло существовать).

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

Встречаемость фамилии невысока. Она сосредоточена в западных областях России (Смоленская, Брянская) и на востоке Беларуси. Встречаются варианты написания через «а» — Бадовский, что может быть связано с акающим произношением. Социальный статус носителей был разным: среди Бедовских встречались и крестьяне, и мещане, а в XIX веке — единичные дворяне, получившие фамилию по тому же прозвищу.