Фамилия Шульдинер — редкий случай, когда удаётся проследить не только корень, но и почти точную профессиональную специализацию предка. Основа здесь — немецкое слово «Schuldiner» (от «Schuld» — долг, вина, и суффикса деятеля). В средневековых немецких городах так называли судебного пристава или сборщика долгов — человека, который взыскивал штрафы и недоимки. По-русски ближайшая параллель — «доводчик» или «недельщик» в допетровской Руси, но в отличие от них Шульдинер был фигурой городского магистратского права, а не княжеской администрации.

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

Модель образования прозрачна: основа «Schuld» + суффикс деятеля «-iner», что характерно для немецких фамилий, обозначающих профессию (ср. Gärtner — садовник, Tischler — столяр). Русское окончание «-ер» — результат адаптации через польский или украинский язык, где немецкое «-er» часто переходило в «-ер» без изменений. Встречаются варианты написания: Шульдине́р, Шульди́нер, а также Шультдинер (от диалектного «Schultheiß» — староста, но это уже другое слово).

Фамилия не получила широкого распространения в России. Она встречается в основном у потомков еврейских ремесленников и торговцев из черты оседлости (Волынская, Подольская, Киевская губернии). После революции многие носители эмигрировали в США, Аргентину и Израиль, где фамилия сохранилась в исходном написании Schuldiner. Самый известный носитель — Чак Шульдинер, вокалист и гитарист американской дэт-метал-группы Death, но его предки тоже выходцы из Восточной Европы.

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