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