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

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

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

В словарях русских фамилий (например, у Б. Унбегауна) Видинский/Видинская не упоминается как массовая, что говорит о её локальном бытовании. Носительницы этой фамилии, скорее всего, потомки людей, которые в XVIII–XIX веках перебрались из дунайских земель в Российскую империю или получили фамилию по семинарской традиции — по названию города, где располагалась епархия.