Фамилия Левочка — редкая и неоднозначная. На первый взгляд, она похожа на уменьшительную форму имени Лев (Лёва), но в русской ономастике модель «-очка» нехарактерна для образования фамилий. Обычно фамилии на «-ка» (Левка, Лёвка) фиксируют прозвище, а «Левочка» — скорее исключение, которое заставляет искать другие объяснения.

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

Вторая версия, менее убедительная, связывает фамилию с еврейским именем Лейб (Лейба), которое по традиции переводили как Лев. В местечках уменьшительные формы вроде Лейбочка могли русифицироваться в Левочка. Однако для русской фамилии такая модель всё равно нетипична, и если носители не указывают на еврейские корни, версия с прозвищем выглядит предпочтительнее.

Географически фамилия встречается крайне редко, в основном на юго-западе России и в Беларуси, где говоры сохраняют мягкое «л» и уменьшительные суффиксы. Сравните с однокоренными Левин, Левкин, Левкович — они образованы от имени Лев, но по стандартным моделям. Левочка стоит особняком: её форма указывает не на отчество, а на прямое прозвище, которое почти не подверглось изменению.

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