<Window x:Class="WpfApplication1.MainWindow"
        xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
        xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
        Title="MainWindow" Width="200" SizeToContent="Height">
    <StackPanel>
        <TextBox Text="{Binding Path=Start, Mode=TwoWay, UpdateSourceTrigger=PropertyChanged}" Margin="0,0,0,10"/>
        <ComboBox ItemsSource="{Binding Path=Items, UpdateSourceTrigger=PropertyChanged}" MinWidth="100" />
    </StackPanel>
</Window>

    public partial class MainWindow : Window
    {
        public MainWindow()
        {
            InitializeComponent();

            this.DataContext = new MyData();
        }
    }

    // модель данных
    public class MyData: INotifyPropertyChanged
    {
        #region INotifyPropertyChanged Members

        // Raised when a property on this object has a new value.
        public event PropertyChangedEventHandler PropertyChanged;

        // Raises this object's PropertyChanged event.
        protected virtual void OnPropertyChanged(string propertyName)
        {
            PropertyChangedEventHandler handler = this.PropertyChanged;
            if (handler != null)
            {
                var e = new PropertyChangedEventArgs(propertyName);
                handler(this, e);
            }
        }

        #endregion // INotifyPropertyChanged Members

        // полный (исходный) массив строк
        private string[] _names = new string[] {
                "Саша", "Петя", "Вася", "Ваня", "Маша", "Сеня", "Алена", "Андрей", "Алеша", "Паша", "Кеня", "Коля"
            };

        // массив строк - источник данных для комбобокса
        private string[] _items;
        public string[] Items
        {
            get { return _items; }
            private set 
            {
                _items = value;
                OnPropertyChanged("Items");
            }
        }

        // на основании этого свойства меняется источник данных для комбобокса
        private string _start;
        public string Start
        {
            get { return _start; }
            set 
            { 
                _start = value;
                OnPropertyChanged("Start");

                // вот здесь изменяем источник данных для комбобокса
                if(string.IsNullOrEmpty(Start))
                    Items = _names;
                else
                    Items = (from name in _names where name.StartsWith(_start) select name).ToArray(); 
            }
        }    

        // ctor
        public MyData()
        {
            // инициализируем свойства
            Start = "";
        }
    }