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.010899066925049 ms (with caching enabled)

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

Used Versions
PHP 7.1, Zend 3.0, Symfony 3.2, Laravel 5.2, PHPUnit 5.6, Doctrine 2.6