Koilamasuchus osiągał niewielkie rozmiary – na podstawie porównania z euparkerią jego długość oszacowano na około 50 cm. Od innych przedstawicieli Archosauriformes odróżnia go obecność skośnego guza na trzonie kości ramiennej. Według analizy filogenetycznej przeprowadzonej przez Ezcurrę i współpracowników Koilamasuchus jest bazalnym przedstawicielem tego kladu, bardziej zaawansowanym od Proterosuchidae (które w tej analizie tworzą grupę parafiletyczną) oraz rodzaju Osmolskina, lecz bazalniejszym m.in. od Erythrosuchidae, euparkerii i kladu Archosauria. Obok permskiego Archosaurus rossicus oraz wczesnotriasowych rodzajów Fugusuchus, Garjainia i Xilousuchus jest on jednym z najstarszych znanych przedstawicieli Archosauriformes.
Nazwa Koilamasuchus pochodzi od łacińskiego słowa koilamas, oznaczającego „jama”, oraz greckiego souchos („krokodyl”), co odnosi się do obecności dołów na bocznej stronie centrów kręgów grzbietowych. Nazwa gatunkowa gatunku typowego, gonzalezdiazi, honoruje Emilia Gonzáleza Díaza, który prowadził prace geologiczne w formacjach grupy Puesto Viejo i odkrył holotyp