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

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

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

О точном времени возникновения фамилии говорить сложно: процесс становления русских фамилий шёл несколько столетий, и Кремилины могли появиться как в XVI, так и в XVIII веке. Ясно одно: прозвище Кремиля — яркий пример народной наблюдательности, когда одно слово вмещало и профессию, и характер человека.