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

Происхождение названия деревни неочевидно и уходит в XIII век. По одной из версий, в основе лежит татарское слово «белдеру» — «разорять, разграбить». Объяснение этому историческое: Зарайск и его окрестности первыми приняли удар монгольского войска Батыя во время нашествия на Русь. Разорённое селение могли прозвать тюркским словом, закрепившимся за ним на века. Жителя этого места называли Бельдиным, а его потомки получили фамилию Бельдинские.

Модель образования фамилии типична для дворянских и церковных родов: суффикс -ск- указывает на связь с географическим объектом. Бельдинская буквально означает «происходящая из Бельдина». Такие фамилии часто носили помещики, владевшие землёй в этих краях, или их крестьяне, переселившиеся в другие губернии и сохранившие прозвание по месту прежнего жительства.

Встречается фамилия и в варианте Бельдинская (с ударением на второй слог), что не меняет её сути. В ономастике это редкий случай, когда топоним имеет не славянские, а тюркские корни, но при этом фамилия полностью обрусела и воспринимается как исконно русская.