Фамилия Гвоздевский образована от прозвища Гвоздь, которое может относиться к профессиональным именованиям, то есть указывать на род деятельности предка: основатель рода Гвоздевских мог быть гвоздарём (кузнецом, кующим гвозди) или плотником, в работе которого необходимы гвозди. Возможно и то, что Гвоздём прозвали обладателя твердого характера.