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