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