Фамилия Андросенко относится к распространенному типу украинских фамилий и образована от имени Андрос. Фамилия Андросенко происходит от имени Андрос, которое в переводе с греческого означает «мужчина». Согласно другой, менее правдоподобной версии, фамилия Андросенко связана с названием греческого острова Андрос, который расположен в центральной части Эгейского моря. Возможно, основатель рода Андросенко родился на этом острове. Поэтому Андросенко буквально понималось как «сын Андроса».