В книге Т. В. Половинкиной «Сочинское Причерноморье» указывается, что название "Навагинка" населённый пункт получил «от Навагинского укрепления, а то, в свою очередь, — по имени полка, принимавшего участие в десантах на Черноморском побережье Кавказа во время Русско-кавказской войны». Аналогичные сведения приведены у В. Ф. Дизендорфа и В. И. Ворошилова.