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

Самая убедительная версия — топонимическая. Фамилия Целябин образована от названия реки Целяба (встречается в бассейне Дона, в Воронежской и Липецкой областях). В таком случае предок был выходцем с берегов этой реки, и его прозвали Целябой — «человек с Целябы». Потомки стали Целябиными. В русских говорах слово «целяба» могло иметь и другое значение — от диалектного «целить» (метить, нацеливаться) до названия рыбы или орудия труда, но речная привязка выглядит надежнее: фамилий, образованных от гидронимов (названий рек), в России много, и они часто сохраняют исходную форму.

Менее вероятна связь с личным именем Целяба как производным от Целомудр (церковное имя) или от глагола «целовать» — в старину прозвища вроде Целуй, Целяй давали людям ласковым или, наоборот, назойливым. Но в этом случае ожидалась бы форма Целяев или Целюкин, а суффикс -ин чаще прикрепляется к основам на -а, что и дает Целябин.

Фамилия редкая, встречается в центральных областях России, особенно в Липецкой и Тамбовской губерниях — как раз там, где протекает река Целяба. Сословного барьера у неё не было: Целябиными могли быть и крестьяне, и однодворцы. Ударение в фамилии, скорее всего, падает на второй слог: Целя́бин.