Фамилия Левшицкая принадлежит к распространённому у восточных славян типу фамилий на -ский/-цкий. Такие фамилии чаще всего образовывались от географических названий — сел, местечек или уездов. Основа «Левш-» указывает на топоним: скорее всего, на село или местечко с названием Левшицы, Левша или Левшово. Подобные названия встречались на территории современной Беларуси, Украины и западных областей России, где суффикс -иц- в названиях населенных пунктов — обычное явление (сравните: Глушицы, Белицы). Таким образом, первый носитель фамилии Левшицкий (а его потомки по женской линии — Левшицкие) был либо родом из такого места, либо владел им.

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

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

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