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

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

Суффикс -ин указывает на принадлежность: Челомина — «дочь или жена Чёломы». В русской ономастике это одна из самых древних моделей, распространённая в северных и центральных областях. Встречается фамилия и в варианте Челомины (с ударением на второй слог), что может указывать на местный говор или описку в документах.

Интересная деталь: в некоторых говорах «челомка» — это вид шапки, плотно облегающей голову. Если прозвище пошло от головного убора, то Чёломой могли называть мастера-шапочника или человека, который всегда носил характерную шапку. Эта версия менее распространена в справочниках, но логична, учитывая, что ремесленные прозвища часто становились фамилиями.

Географически фамилия тяготеет к Вологодской и Архангельской областям, где сохранились архаичные формы словообразования. Встречается она нечасто, что делает её носителей потенциальными потомками одного рода, разошедшегося по разным губерниям.