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