Фамилия Фоломины — редкий случай, когда в основе лежит не имя и не профессия, а, скорее всего, диалектное прозвище. Чтобы понять её происхождение, нужно разобрать корень «фолом-». В русских говорах, особенно северных и сибирских, слово «фолом» или «фалом» означало «бестолочь», «разиня», «нерасторопный человек». В словаре Даля зафиксирован глагол «фоломить» — делать что-то бестолково, зря тратить время. Таким образом, прозвище Фолома могли дать человеку медлительному или рассеянному.

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

Географически фамилия Фоломины тяготеет к Вологодской, Архангельской областям и к Уралу. В этих регионах диалектное слово «фолом» было в ходу, а значит, предки носителей фамилии — скорее всего, крестьяне или посадские люди из северных русских земель. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, незнатное происхождение.

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