Фамилия Штурба, предположительно, берет начало от глагола szturchać. Оно в переводе с польского языка на русский означает «пихать, толкать». Так могли назвать неуклюжего человека. Не исключено, что Штурбой назвали расторопного, хваткого мужчину. Возможно также, что прозвище Штурба этимологически связано с глаголом «стурить» - «согнать с места, сшугать». Можно предположить, что Штурбой прозвали человека властного со сложным характером. Изменение согласных с/ш может быть связано с фонетическими процессами, происходившими в ходе развития языка. Так, в Книге памяти Сахалинской области упоминается Геннадий Иванович Штурба, родившийся в 1942 году в Бийске Алтайского края.