Фамилия Рысухин образована от прозвища Рысуха. Существует две версии его происхождения. По одной из них, так могли называть человека, гибкого как кошка. Кроме того, рысь символизировала еще полноту и остроту зрения. Из-за этого в 1690 году ученым Яном Гевелием в честь рыси было даже названо созвездие. Гевелий так комментировал выбор названия: «В этой части неба встречаются только мелкие звёзды, и нужно иметь рысьи глаза, чтобы их различить и распознать». Согласно второй гипотезе, в основе этой фамилии лежит другое значение слова «рысь» - «быстрый бег». В этом случае прозвище Рысуха мог получить бегун или гонец. Прозвища с этой основой довольно древние: в новгородских документах XVI в. упоминается посадский человек Рысь Неронов. Рысуха, со временем получил фамилию Рысухин.