Фамилия Скитневский — одна из тех, что хранят в себе образ места, а не личное прозвище. Её основа — «скитня» или «скитный». В русских говорах «скитом» называли уединённое жильё отшельника, небольшую обитель или даже отдельную избу в лесу. Человек мог получить прозвище Скитень или Скитня, если жил в таком месте, был монахом-пустынником или просто держался особняком.

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

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

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

Скитневский — фамилия редкая, не массовая. Её носители в основном сосредоточены в южных и центральных регионах России, а также в Беларуси. В дореволюционных записях она чаще всего встречается среди мещан и духовенства, реже — среди крестьян.