Это название употребляется как существительное, имеющее формы только множественного числа (как ножницы). Поэтому род у него не определяется.
Запятая ставится.
Правила склонения фамилий см. в разделе «Азбучные истины».
Да, эта фамилия склоняется: Нелейводы, Нелейводе и т. д.
Склоняется.
Словарь имён собственных
Запятая нужна.
Читайте об этом в "Письмовнике".
Корректно: отправился на взгорье.