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