Фамилия Налбандов, вероятно, восходит к названию армянского села Налбанд, расположенного в Спитакском районе Ереванской области. Название этого села ведет свое начало от армянского слова nalband, которое переводится на русский язык как «кузнец» или «коновал». Возможно, что предок Налбандовых родился и жил в этом населенном пункте. Менее вероятно, что фамилия Налбандов образована от «профессионального» прозвища Налбанд с тем же значением.