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

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

Фамилия бытует преимущественно на Украине (особенно в Черниговской, Полтавской, Сумской областях) и в южных регионах России, куда переселялись украинцы в XVIII–XIX веках. Встречается и у белорусов, но реже — там продуктивнее суффикс -ик (Невельчик, Невялічка). В польском языке есть аналогичная фамилия Niewielko, что подтверждает общеславянский характер прозвища.

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