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

Основа фамилии — прозвище или нецерковное имя Шух. Его происхождение спорно, но наиболее вероятная версия связывает его с диалектным глаголом «шухать» — шуметь, кричать, буянить. В этом случае Шухом называли шумливого, беспокойного человека. Менее распространённая гипотеза возводит основу к слову «шух» — так в некоторых говорах называли сову или сыча (от звукоподражания «шу-ху»). Тогда прозвище мог получить человек с нахохленным видом или тот, кто ведёт ночной образ жизни.

Фамилия Шуховских бытует в основном на Русском Севере и в регионах, куда переселялись северяне: в Кировской, Архангельской областях, Пермском крае. Встречаются варианты написания Шуховский (с окончанием -ский), но форма на -их устойчивее держится в северных говорах. По сословной принадлежности предки Шуховских, скорее всего, были государственными или черносошными крестьянами, реже — посадскими людьми. Дворянских родов с такой фамилией не зафиксировано, что типично для прозвищных фамилий, закрепившихся в низших сословиях.

Родственными по основе будут фамилии Шухов, Шухин, Шухинский, Шуховцев. Все они образованы от того же корня «шух-», но с разными суффиксами, указывающими на способ именования в разных регионах.