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