Фамилия Немсадзе образована от прозвища Немса. Оно, скорее всего, берет начало от нарицательного nemsi, которое в переводе с грузинского языка на русский означает «игла». Вероятно, именование Немса отражает особенности внешности его обладателя. Не исключено, что прозвище Немса относится к профессиональным и указывает на род деятельности человека. Так, Немсой могли прозвать швеца. Так, в Книге памяти Ставропольского края упоминается Герман Спиридонович Немсадзе, родившийся в 1885 году в Грузии. В Книге памяти Республики Карелия содержится информация о Григории Викторовиче Немсадзе, родившемся в 1905 году в Грузии. В Книге памяти Республики Коми можно найти сведения о Павле Ермолаевиче Немсадзе, родившемся в 1892 году в селе Тэжа Чхазского района Грузинской ССР.