По одной из них, фамилия восходит к прозвищу Желтовица, которое мог получить человек с нездоровым жёлтым оттенком кожи. По другой версии, прозвище, от которого была образована фамилия, звучало как Желтая Вица. Вицей в некоторых говорах называют прут, хлыст, длинную ветку. Таким образом, возможно, что Жёлтой Вицей называли рослого, худощавого человека с желтоватой кожей. Таким образом, потомок человека, обладающего прозвищем Желтовица, со временем получил фамилию Шелдовицын.