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