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

История топонима уходит вглубь веков. Город получил имя от реки Витьбы, в устье которой его основали. Гидроним Витьба, по одной из версий, восходит к финно-угорскому слову «вить» — «топкое место». Археологи находят в этом месте следы балтских поселений, а к IX веку сюда пришли славяне-кривичи. Летопись Михаила Панцирного (1760 года) приписывает основание Витебска киевской княгине Ольге в 974 году. Благодаря расположению на пути «из варяг в греки» город быстро стал ремесленным и торговым центром, а к XII веку — центром удельного княжества.

Фамилия Витебская — женская форма от мужской Витебский. Эта модель образования типична для дворянских и духовных фамилий, но в данном случае могла закрепиться и за крестьянами, переселившимися в другие губернии. В отличие от простых фамилий на -ов/-ин, которые часто образовывались от прозвищ или профессий, фамилии на -ский/-ская прямо указывали на место жительства или происхождения. Поэтому предки носительницы фамилии Витебская с большой вероятностью были либо уроженцами Витебска, либо людьми, владевшими землями в тех краях.