Andamia cyclocheilus is a species of combtooth blenny which is known from a single specimen from Atjatuning, western New Guinea. The IUCN rate it as Data Deficient because its taxonomy is unclear. It is associated with reefs. The blennies are oviparous.