Прозвище Нахал образовано от аналогичного нарицательного «нахал» - «бесстыжий, наглый, бессовестный и дерзкий человек; буян». Согласно этому, такое прозвище указывает на особенности характера и поведения человека. Этимология нарицательного «нахал» связана с болгарским словом «охален» -«зажиточный», «довольный», «надменный, высокомерный, чванный». Таким образом, потомок человека, обладающего прозвищем Нахал, со временем получил фамилию Нахалов.