Not equal where condition on index as a performance problem

Code
-- tested with MySQL 5.6

EXPLAIN SELECT name, status, price FROM history
  WHERE name = 'foo';

EXPLAIN SELECT name, status, price FROM history
  WHERE name != 'foo';
Result
idselect_typetablepartitionstypepossible_keyskeykey_lenrefrowsfilteredExtra
1SIMPLEhistorynullrefname_timestamp_idx,name_status_idxname_timestamp_idx767const201100.00null
0.0049200057983398 ms (with caching enabled)

idselect_typetablepartitionstypepossible_keyskeykey_lenrefrowsfilteredExtra
1SIMPLEhistorynullALLname_timestamp_idx,name_status_idxnullnullnull140785.71Using where
0.0095839500427246 ms (with caching enabled)