Фамилия Коростаренко — яркий пример украинской модели фамилий с суффиксом -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально был уменьшительным, но со временем закрепился как патронимический: он указывал на сына или потомка человека, чьё имя или прозвище легло в основу. В данном случае основа — Коростарь.

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

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

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