Ім'я Нестук серед українців згадується з 1649 року. Його носієм був козак Чигиринського полку Нестук Голубиченко. На території Польщі ім'я Нестук згадується в 1475 році, де зустрічається як кметь Nestuk. А на сході Словаччини в селищі Ластомир ім'я згадано в 1340 році як nobilis domine Nesthe.