Cole, 22, har kommit överens om ett två och ett halvt års avtal på Silverlake Stadium, efter att ha anslutit sig till Staines från Barnet i februari 2016.
Eastleigh har också meddelat att Tyler Garratts lån från League Two ledare Doncaster Rovers har förlängts till den 29 april.
Den 20-åriga vänstern har gjort mål en gång i fem matcher för Eastleigh.
Spitfires är 13:e i National League och reser till kämpande Guiseley på lördag.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
National League Eastleigh har undertecknat försvararen Chinua Cole från Isthmian League sida Staines Town.