Фамилия Навко звучит необычно, и её происхождение — хороший повод поговорить о том, как прозвища превращались в фамилии на украинских и белорусских землях. В основе лежит суффикс -ко, один из самых узнаваемых фамильных формантов в западных и юго-западных регионах бывшей Российской империи. Он характерен для украинской и польской ономастики, где выполняет функцию уменьшительности или принадлежности. Если бы фамилия была русской, она скорее всего звучала бы как Навков.

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

Есть и более прозаичная версия. В украинском языке «навка» — это диалектное название определённого вида птицы (например, совы или выпи). Прозвище по повадкам или внешнему сходству с птицей — распространённая практика. Также не исключено, что фамилия связана с топонимом: в Украине и Беларуси встречаются селения с корнем «Нав-» (например, Навка, Навози), и фамилия могла возникнуть как указание на выходца из такого места. В этом случае модель образования та же: суффикс -ко означал «житель Навки» или «сын человека по прозвищу Навко».

Географически фамилия Навко чаще всего встречается в западных областях Украины — на Волыни, в Галиции, а также в южных районах Беларуси. В России она редка и, как правило, имеет украинские корни. Сословной привязки у неё нет: носителями могли быть и крестьяне, и казаки, и мещане. Как и многие фамилии на -ко, она не указывает напрямую на профессию, а скорее описывает внешность, характер или место жительства первого носителя.