Based on the source (from view-source), it really is an autocomplete-type of behavior (at least in its technical implementation).
The difference is that instead of giving you a drop-down display of eligible options, it displays them on the page. Since the page's entire purpose is to give you a result set of potential users, and if you select one, to take you to that user's profile, the way it presents the "autocomplete options" is far more usable than the extremely limited dropdown format that most auto completes have.
However, if there really is name for this, I'd also be curious...
UPDATE: I think it is "Live Search"
"Auto-suggest" and "Auto-complete" appear to be associated with assisting a user in completing a data input field with the correct data, reducing errors in data entry, etc.
"Live Search" appears to be associated with returning search results. It just so happens that in most cases, it is related to a faceted search (multiple search parameters), but in a few cases like Google Live Search, there's only one input field driving the search.