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

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

Менее вероятная, но возможная версия — связь с диалектным словом «кремник» или «кремль» в значении «сосновый лес на сухом месте». В этом случае Кремной означал бы «живущий у такого леса» или «выходец из местности с таким названием». Однако эта версия не объясняет, почему фамилия не стала Кремлёвым, а сохранила редкую модель.

Фамилия встречается в основном в южнорусских и украинских регионах, где суффикс -ой в фамилиях (Белой, Чёрной, Живой) встречается чаще, чем в северных говорах. В документах XVII–XVIII веков можно найти упоминания казаков и крестьян с прозвищем Кремной — прежде всего в реестрах Войска Запорожского и переписных книгах Слобожанщины.

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