Фамилия Нуцубидзе имеет грузинское происхождение. Она образована от личного имени Нуцу (Нуца) — уменьшительной формы имени Нуца, которое, в свою очередь, может быть связано с грузинским словом «нуца» (ნუცა) — «нежный», «ласковый». Суффикс -идзе (-იძე) является одним из самых распространённых патронимических суффиксов в грузинских фамилиях, означающим «сын». Таким образом, Нуцубидзе буквально означает «сын Нуцу».
Фамилия распространена в Грузии, особенно в регионах Западной Грузии (Имеретия, Гурия). Исторически фамилии с суффиксом -идзе указывают на принадлежность к определённому роду или клану. Первые упоминания фамилии могут относиться к XVI–XVII векам, когда в Грузии начали активно формироваться фамильные имена.
В русскоязычной среде фамилия может встречаться в вариантах Нуцубидзе, Нуцубидзе, а также в русифицированных формах, но в целом сохраняет свою оригинальную структуру. Фамилия не имеет славянских аналогов, но может быть связана с другими грузинскими фамилиями на -идзе.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.