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

Суффикс -енк(ов) указывает на западнорусское или украинское происхождение основы. В белорусских и украинских землях фамилии на -енко (Голиченко) означали сына или потомка Голича/Голиченка. Когда носитель такой фамилии переселялся в великорусские губернии, его фамилию нередко русифицировали, добавляя типичный русский суффикс -ов. Так Голиченко превращался в Голиченкова. Это типичная история для фамилий, возникших на границе двух культурных ареалов — Смоленщины, Брянщины, Черниговщины.

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

Фамилия не принадлежит к числу аристократических или старых дворянских. Её носители — потомки крестьян, ремесленников или однодворцев южных и западных окраин России. Встречается она преимущественно в Смоленской, Калужской, Брянской областях, а также на юге — в Ростовской области и Краснодарском крае, куда переселенцы уходили в XIX–XX веках.