Su país se llamaba Henioquia (en griego antiguo: Ἡνιοχεία) y eran principalmente conocidos por dedicarse a la piratería marina.
[1] Están atestiguados por varios historiadores antiguos y otros por igual, entre otros Aristóteles, Artemidoro de Éfeso, Ovidio, Plinio el Viejo, Arriano o Estrabón.
Las fuentes del siglo V al IV a. C. hasta el siglo I d. C. señalan que los heníocos vivieron desde la moderna Sochi hasta Pitsunda o Dioscuríade (algunos apuntan incluso a Trebisonda).
Es difícil identificar con certeza la relación entre las tribus mencionadas por los autores clásicos y las etnias contemporáneas.
[4] Aristóteles describe a los heníocos (junto con los aqueos) como un grupo de personas "lo suficientemente preparadas para matar y comer hombres".