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