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