Фамилия Нухимович образована от арабско-еврейского мужского личного имени Нухим, которое в переводе на русский язык означает «радость, отрада». Вероятно, именем Нухим родители нарекали долгожданного ребенка, первенца.