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