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

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

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

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

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

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