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