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