| Називний (хто?) | Навой |
| Родовий (кого?) | Навоя |
| Давальний (кому?) | Навоєві |
| Знахідний (кого?) | Навоя |
| Орудний (ким?) | Навоєм |
Ім'я Навой, ймовірно, має прізвиськовий характер і походить від давньої назви деталі ткацького верстата – навой (сучасний термін – навій), на який навивають осн