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