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