Фамилия Gnedenkov происходит от прозвища залив. Он, вероятно, происходит от прилагательное «Бухта», который касается темно красный цвет волос или шерсти. Соответственно назвав залив может использоваться как прозвище, человек с волос глубокий медно красный цвет.
Красные волосы цвета происходит редко и, из-за своей исключительности, то к сожалению часто становятся причиной некоторых предрассудков. Залив был основой для названия Gnedenkov. Скорее всего имя Gnedenkov первоначально произошло на территории Украины и Беларуси, что подтверждается характерным суффикс Енко. Со временем вероятно родился Гнеденко переехал в Россию, где русификация названий путем добавления суффикса s. Залив, в конечном итоге получил название Gnedenkov.