Фамилия Титенко относится к распространенному типу украинских фамилий и образована от крестильного имени Тит. Мужское имя Тит образовано от латинского titulus – «почет», «благородный», «достойный уважения». Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит прозвище Тит. Оно происходит от украинского слова «тiтка» - «тетка». Возможно, Титом называли человека, воспитанного не матерью, а тетей. Поэтому Титенко буквально понималось как «сын Тит».