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