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

В основе фамилии лежит просторечная форма Корнюшо. Такие имена на -юша (Корнюша, Корнюшо) были типичны для северных и центральных говоров: суффикс придавал имени ласковый или обиходный оттенок. От этого прозвания и пошла фамилия: «чей?» — Корнюшов, то есть сын или потомок Корнюши. Модель образования типична для русских фамилий второй половины XVI–XVII веков, когда отчество на -ов закреплялось за целым родом.

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

Никаких сведений о дворянском происхождении Корнюшовых нет — скорее всего, это крестьянский или мещанский род. Фамилия не попала в число громких, но в этом и её ценность: она — живая запись того, как в народе переделывали книжное имя на свой лад и передавали его по наследству.