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