Фамилия Носиченко образована по очень распространенной на украинских землях модели: к основе добавили суффикс -енко, который изначально означал «сын» или «потомок». То есть Носиченко — это буквально «сын Носика» или «наследник человека по прозвищу Нос». Такая форма указывает на восточноукраинское происхождение рода: подобные фамилии массово закреплялись на Левобережной Украине, в частности в Полтавской и Черниговской губерниях, с XVII века.

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

Интересно, что в русской ономастике параллельно существовала фамилия Носов, а на украинской почве от того же корня пошли Носенко, Носик и Носиченко. Разница в суффиксах отражает региональные особенности: -енко — классический украинский патроним, тогда как -ов чаще встречался у русских родов. Носиченко, таким образом, стоит в одном ряду с такими фамилиями, как Шевченко или Бондаренко, и несет ту же смысловую нагрузку: указание на отца.

Сам по себе суффикс -енко в этой фамилии — не просто грамматическая деталь. Он говорит о том, что предок носителя фамилии был человеком свободного или казацкого сословия, поскольку именно в казацкой среде патронимические фамилии на -енко закреплялись быстрее всего. Прозвище Нос при этом могло быть как насмешливым, так и уважительным — в казацкой среде ценили зоркость и чутье, а человека с острым носом нередко считали проницательным.

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