Фамилия Несебельдинов образована от казахского мужского имени Несебельдин, которое состоит из двух компонентов: Несе и Бельдин. Первая часть имени, вероятно, является диалектным вариантом арабского имени Наси (Нази), которое в переводе означает «грация». Вторая часть имени восходит к мужскому личному имени Бельди (варианты — Бельды, Бильды), которое образовано от общетюркского корня «бильди» - «знакомый, знающий». Тюркский корень -огло/-оглу/-оглы (в переводе «потомок, сын») типичен для турецких, гагаузских и прочих тюркских фамилий.