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

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

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