Ім'я "Навишко" має ймовірно слов'янське походження, яке утворено від особового імені "Вышко" з допомогою префікса "На-". Це подібно до інших особових імен, таких як "Навой", "Наславъ" та "На-сон". Також слід згадати сербське слово "навише", яке означає "більше".
Перші зафіксовані випадки використання імені "Навишко" відносяться до середини XVI століття. Наприклад, у 1552 році згадується Навишко Каневець, київський міщанин.