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