Създайте Optgroup от масив от данни

Опитайте първо да преформатирате изходния масив, както е по-долу:

$result = array();
foreach($depots as $depot){
   $result[$depot->operating_company_name][] = $depot;
}

След това за създаване на избор опитайте,

<select name="depot_id" class="form-control">
            <?php foreach($result as $key=>$val): ?>
                    <optgroup label="<?php echo $key; ?>">
                       <?php foreach($val as $option): ?>
                        <option value="<?php echo $option->depot_id; ?>"><?php echo $option->depot_name; ?></option>
                         <?php endforeach; ?>
                    </optgroup>
            <?php endforeach; ?>
        </select>