Select2 includes 'dropdownAutoWidth' parameter which uses javascript to attempt to be wide enough for the dropdown contents.
$('#whatever').select2({dropdownAutoWidth : true});
This at least works with Select2 3.4.3 - I don't know how much earlier it was introduced.