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