Фамилия Гренадеров образована от прозвища Гренадер, которое восходит к аналогичному нарицательному, имеющему значение « военнослужащий некоторых отборных пехотных полков (первоначально солдат, вооружённый тяжёлыми ручными гранатами)». Так, предок обладателя фамилии Гренадеров был военным деятелем. Таким образом, потомок человека, обладающего прозвищем Гренадер, со временем получил фамилию Гренадеров.