Mediauppspelning stöds inte på den här enheten
Den före detta England försvararen drabbades av en hjärtattack på Tottenham Hotspurs träningscenter på torsdag.
Ehiogu tillbringade bara ett år med Rangers i slutet av sin karriär.
Men Thomson berättade för BBC Skottland: "Han kommer aldrig att glömmas av Rangers fans och jag ser en hel del på sociala medier - de tänker mycket högt om honom."
Ehiogu, som vann fyra kapsyler för sitt land, undertecknades för Rangers av Walter Smith i januari 2007 efter att ha släppts av Middlesbrough efter en sjuårig trollformel vid Riverside.
Smith hade tagit över den månaden från Paul le Guen, vars sida släpade efter slutliga mästare Celtic.
Ehiogu samarbetade med kollega veteran David Weir i hjärtat av försvaret men förlorade sin start platsen följande säsong och släpptes sex månader innan slutet av hans 18-månaders kontrakt.
Thomson tror dock att Ehiogu var avgörande för att etablera basen som hjälpte Rangers att återfå den skotska titeln några månader efter hans avresa.
"Det var en vändpunkt i Rangers historia när Walter kom in och försökte ändra laget och stabilisera fartyget", sade den tidigare Skottland midfielder.
"Och stora Ugo och Davie Weir var grundläggande för att svänga av farten."
Ehiogu gjorde bara en gång för Rangers, men hans beslut i en 1-0 seger över Celtic i mars 2007 röstades mål för säsongen av klubbens fans.
"Det var ett speciellt mål och förmodligen en du aldrig skulle förvänta dig från Ugo - en akrobatisk overhead kick," sade Thomson.
"Jag ser honom fortfarande stå på scenen och få sitt mål för säsongen utmärkelse och alla lämpade och uppstartade till en fantastisk applåd."
Thomson anslöt sig senare till Middlesbrough och upptäckte att Ehiogu, som drabbades av en hjärtattack vid Tottenham Hotspurs träningsplats, hade lämnat ett bestående intryck hos personalen där också.
"Han var en härlig kille och, även om jag aldrig kände honom så bra, Jag tillbringade bara fem eller sex månader med honom, han var en sann gent och han var allt man kunde förvänta sig i en sann professionell som hade spelat på den allra högsta nivån," sade den tidigare midfielder.
"Vi brukade båda gilla ett ångrum efter matchen och jag brukade nippa hans öra och be om råd om olika saker på och utanför fältet och han var en av dessa pojkar, lite som Davie, som välkomnade att ge dig så mycket råd som möjligt."
Weir, som också spelade och tränade mot Ehiogu i England, upprepade sin tidigare lagkamrats känslor.
"Jag är förkrossad av nyheterna och fortfarande i chock", Nottingham Forest biträdande chef Weir berättade BBC Skottland.
"Jag är säker på att när tiden går på det målet (mot Celtic) kommer att vara det bestående minnet av Ugo på Rangers men jag minns honom mer precis som en trevlig kille för att vara ärlig.
"Han var jättelik av en man men väldigt mild som en personlighet.
"Han var en fantastisk spelare - jag tror att han hade 400 udda spel i den engelska Premier League och du gör inte så lätt."
I en officiell hemsida uttalande, Rangers sade klubben var "chocked och ledsen" av Ehiogus död.
"Den 44-årige engelsmannen anslöt sig till Light Blues när Walter Smith återvände som chef 2007 och gjorde en enorm effekt på sin korta tid i Glasgow - särskilt hans vinnande mål på Celtic Park i derbyt", tillade de.
Ugo Ehiogu, som har dött vid 44 års ålder, kommer att bli ihågkommen för evigt av Rangers fans, enligt tidigare Ibrox lagkamrat Kevin Thomson.