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

Сам топоним Бедлино, по одной из версий, восходит к слову «бедлин» — «сторожевой пост». Это придаёт фамилии дополнительный оттенок: прозвище Бедлинский могли дать не только выходцу из конкретного села, но и человеку, жившему рядом с каким-нибудь сторожевым укреплением, не обязательно носившим официальное название.

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

Интересно, что фамилия эта нечастотная. В отличие от массовых Бедновых или Бедных, она не связана с прилагательным «бедный» и не несёт социального оттенка. Её корень — не в имущественном положении, а в конкретном географическом объекте, пусть и с неоднозначной этимологией.