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

Суффикс «-ин» указывает на принадлежность: «чей?» — Сочелин, то есть сын или потомок Сочели. Но здесь есть тонкость. В русской ономастике фамилии на «-ин» обычно образуются от основ, заканчивающихся на гласный или мягкий согласный: Сочеля — Сочелин. Если же исходное прозвище было Сочень, то ожидаемая форма — Сочнев. Поэтому, скорее всего, в основе лежит имя или прозвище Сочеля — уменьшительное от Сочель или Сочень. Либо, что не исключено, перед нами диалектная форма: в некоторых говорах «сочёля» могли называть того, кто готовит сочни.

Есть и другая, менее очевидная версия. В некоторых регионах «сочель» означало канун Рождества (сочельник). Прозвище Сочеля могли дать ребёнку, родившемуся в этот день. Такой обычай был распространён: Рождественский, Крещенский, Сочельников. Фамилия Сочелин могла возникнуть и как сокращённая форма от Сочельников.

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