Фамилия Сельдинский в большинстве случаев происходит от названия Сельдинской слободы, которая стояла на реке Сельди в Симбирском уезде (ныне Цильнинский район Ульяновской области). Слободу основали в 1648 году, и уже через четыре года, в 1652-м, пятидесятникам Баженке Иудину и Панке Григорову выдали благословенную грамоту на строительство церкви во имя Архангела Михаила. Каменный храм возвели в 1782 году на деньги симбирского купца Есина. В этой церкви хранилась чтимая икона Божьей Матери «Нечаянной радости», и в летописи прихода записано несколько случаев чудотворений от этого образа. Вполне вероятно, что основатель рода Сельдинских вышел именно из этого поселения, а фамилия закрепилась за его потомками как указание на малую родину.

Суффикс -ский в фамилии типичен для географических прозвищ: так называли человека «из Сельдинской слободы», то есть сельдинского. Такая модель часто встречается у дворянских и семинарских фамилий, но в данном случае первична именно топонимическая основа. Вместе с тем среди носителей фамилии действительно есть священнослужители, что добавляет вторую версию происхождения. В архивных источниках встречается Василий Михайлович Сельдинский (1865–1938), который окончил Симбирскую Духовную Семинарию и служил священником в сёлах Труслейка и Китовка Корсунского уезда (ныне Инзенский район Ульяновской области). Поэтому нельзя исключать, что для некоторых ветвей фамилия возникла в духовной среде, где по традиции меняли бытовые прозвища на более благозвучные, с книжным окончанием -ский.

Обе версии не противоречат друг другу: семинаристы нередко брали фамилии по месту рождения или прихода, и Сельдинский мог появиться как раз у выходца из той самой слободы. География бытования фамилии — Поволжье, преимущественно Ульяновская область и соседние регионы, что подтверждает связь с Симбирским краем. В дореволюционных метрических книгах и исповедных ведомостях Сельдинские встречаются в основном как священники, дьячки и псаломщики, реже — как крестьяне и мещане. Это делает фамилию характерным примером того, как одно поселение породило целый род, а церковная служба закрепила за ним устойчивое именование.