Старый прозвище происходит от слова «возраст»: так называют не только пожилых людей, но и старожила, старых поселенцев. Старое название мог получить ребенок, который вырос моя бабушка, старуха, или дедушка, старик.
В "Onomastikone" С. Б. Веселовского упоминается старый Майкл С. Медики, викария, 1531, Новгород, а от него - старый-Меликов (Милюков). Они были притяжательные прилагательные с суффиксами-ов /-ов,-в 'ов, первоначально указывающие на прозвище отца. Старый, с течением времени, получил название старое.