shilovk

Всё зависит от версии Select2.
В моем случае при использовании версии 3.5.3 данный параметр задается с помощью formatNoMatches:

$('#search-select').select2({
  formatNoMatches: function () {
  return "Нет результатов ... или что-то ещё";
  }
});

В других случаях версиях этот параметр называется как noResults, и возможно noMatches.
Использование:

$('#search-select').select2({
   "language": {
       "noResults": function(){
           return "Нет результатов ... или что-то ещё";
       }
   }
});

Так же может быть полезным переключать язык:

$('#search-select').select2({
  "language": "ru"
});