В основе фамилии – его производная форма Фролочка. Само имя Флор образовано от латинского «florus», что означает «цветущий». Таким образом, потомок человека, обладающего именем Фролочка, со временем получил фамилию Фролочкин.