Фамилия Корюковский — типичная «географическая» фамилия, образованная по модели, распространённой в западнорусских, украинских и польских землях. Суффикс -ский (в польском варианте -ski) указывал на дворянское происхождение или, чаще, на связь с местностью: так называли владельца поместья или человека, который оттуда родом. В основе фамилии лежит топоним — название села, местечка или усадьбы Корюково, Корюковка или Корюков.

Самая вероятная географическая привязка — село Корюковка (ныне посёлок городского типа в Черниговской области Украины). Название этого населённого пункта, в свою очередь, происходит от прозвища или некалендарного имени Корюк. В старину корюком могли называть человека сварливого, ворчливого (от глагола «корючить» — гнуть, корчить, а в переносном смысле — браниться, корить). Либо корюк — это уменьшительное от «корь» (хворь) или от диалектного названия рыбы корюшки. В любом случае, прозвище было нередким в северных и центральных областях Руси, а фамилия на -ский закрепилась уже на украинско-белорусском пограничье.

Словообразовательная модель проста: основа Корюк- + суффикс принадлежности -ов- (указывает на «чей?» — сын Корюка) + типичный для шляхетских фамилий суффикс -ский. То есть Корюковский буквально означает «выходец из поместья Корюковых» или «сын Корюка, получивший дворянский статус». По сословной принадлежности носители фамилии в основном были мещанами, казаками или мелкопоместной шляхтой — в Речи Посполитой такую фамилию мог получить даже крестьянин, если его предок владел хутором с таким названием.

В дореволюционных источниках фамилия встречается преимущественно в Черниговской, Полтавской и Могилёвской губерниях. Встречаются варианты написания: Корюковский, Корюковской (устаревшее окончание), а также полонизированное Коруковский. Путать с однокоренной фамилией Корюкин не стоит — та образована от того же прозвища, но по севернорусской модели без суффикса -ский и указывает на прямого потомка человека по прозвищу Корюка.

Если искать редкую деталь: в метрических книгах XVIII века иногда писали «Корюковский» через «ѣ» — «Корюковскій», что выдаёт происхождение носителя из среды, где церковнославянское правописание было нормой. Это косвенно указывает на то, что предки были грамотными людьми, возможно, священниками или писарями.