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

Основа фамилии — прозвище Кремешный. О его происхождении есть две основные версии, и обе имеют право на существование.

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

Вторая версия — топонимическая. На Украине, в Волынской области, есть село Кремеш. Житель этого села или выходец оттуда мог получить прозвище Кремешный. Такая модель образования прозвищ по названию места жительства очень распространена: если человек из Кремеша — он Кремешный.

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

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