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

Модель на -ский типична для дворянских и духовных фамилий XVIII–XIX веков. В среде священников такие фамилии часто давали выпускникам семинарий по названию родного села или церковного прихода. Поэтому Кремневский мог быть либо потомком сельского священника, либо выходцем из мелкопоместных дворян, чьё имение носило такое имя. В отличие от фамилий на -ов (Кремнев), форма на -ский подчёркивает не прямую принадлежность к предмету, а территориальную связь.

В ономастике фамилия Кремневский стоит в одном ряду с однокоренными Кремнёв, Кремнёвский. Разница в ударении: Кремневский — от «кремня», а Кремнёвский — от «кремнёвый» (каменный). Встречается и вариант написания через «ё», но он редок и фиксируется в основном в документах XIX века.

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