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

Корень Литн- может восходить к древнему личному имени Лит (сокращение от Литвин или Литвой) или к прозвищу, связанному с литвинами — так на Руси называли жителей Великого княжества Литовского. В XV–XVII веках «литвин» было не столько этническим, сколько политическим или территориальным определением: так именовали выходцев из Литовской Руси, говоривших на западнорусских говорах и исповедовавших православие. Таким образом, предок Литновский мог получить прозвище Литвин, от которого образовалось название места Литново, а уже от него — фамилия.

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

Фамилия Литновский — относительно редкая. Встречается в основном на западе России, в Беларуси и на востоке Польши. Её носители в XIX веке могли принадлежать к мелкопоместной шляхте или свободным крестьянам, что типично для фамилий на -ский в этом регионе. Сословная принадлежность конкретного рода без генеалогического исследования не определяется, но сама модель указывает на дворянское или полукрестьянское происхождение в границах бывшей Речи Посполитой.