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

Модель образования типична для русских фамилий: суффикс -ин указывает на принадлежность — «чей?» — «сын Сельди». Сначала возникло отчество Сельдин, которое затем закрепилось как фамилия. Фонетически естественно появление вставного «н» между корнем и суффиксом: Сельд-ин → Сельдин, а форма Сельдинов — это уже более поздняя, «полная» патронимическая форма, характерная для северных и центральных областей России.

Встречается фамилия Сельдинов преимущественно в Поволжье и на Русском Севере — в регионах, где рыбный промысел и торговля рыбой были основой хозяйства. В Архангельской, Вологодской и Костромской губерниях крестьяне и посадские люди нередко получали фамилии по роду занятий. Сельдиновы могли быть потомками рыбаков или мелких торговцев, промышлявших сельдью на местных ярмарках.

Любопытная деталь: в говорах слово «сельдь» иногда произносили как «сельга», и в некоторых документах фамилия могла записываться как Сельгинов — это не ошибка, а диалектный вариант. Однако в письменной форме закрепился именно «книжный» вариант с «д», что говорит о грамотности первых носителей или о влиянии официальных переписей.