Фамилия Витриченко звучит на украинский лад, и это первая подсказка для поиска её корней. Характерный суффикс -енко, который в украинской ономастике означает «маленький», «сын» или «потомок», указывает, что фамилия сформировалась скорее всего на территории современной Украины или в южнорусских землях, где такое окончание было массовым в XVII–XVIII веках. Если отбросить суффикс, остаётся основа Витрич- — именно она и хранит ключ к значению.

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

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

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