Следуя документу, надеюсь, что он сработает ...
Документ: http://datatables.net/reference/option/language.search
Экстракт:
$('#example').dataTable( { "language": { "search": "Filter records:" } } );