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

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

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

Географически фамилия Валиченко тяготеет к центральным и восточным областям Украины, а также к югу России, куда переселялись украинские крестьяне в XVIII–XIX веках. Встречается и вариант написания с одной «н» — Валиченко, но это скорее орфографическая случайность, чем самостоятельная ветвь. Социально предки носителей этой фамилии, скорее всего, были крестьянами или казаками: фамилии на -енко в массе своей закрепились именно в этих сословиях, а не среди дворянства.

Валиченко — фамилия прозрачная по структуре, но неоднозначная по корню. Если ваш предок был Валентином, то фамилия звучала почти как ласковое домашнее обращение. Если же прозвище пошло от внешности — в ней слышится отсылка к силе и основательности.