Фамилия Ерлыченкова — женская форма фамилии Ерлыченков. В её основе лежит прозвище Ерлык, которое восходит к слову «ярлык». Исходное слово заимствовано из тюркских языков, где означало «удостоверение, грамота, документ, выдаваемый ханом». В древнерусском обиходе «ярлык» — это прежде всего ханский указ или жалованная грамота, дававшая право на власть, сбор дани или владение землёй.

Прозвище Ерлык мог получить человек, имевший отношение к таким документам: писарь, толмач, гонец с ханскими указами или чиновник, ведавший оформлением ярлыков. Не исключён и переносный смысл: так могли прозвать властного, требовательного человека, который действовал от имени вышестоящей власти.

По словообразовательной модели фамилия Ерлыченкова — это типичный патроним (отчество, ставшее фамилией) с суффиксом -енков. Суффикс -енк(о) в украинской и южнорусской традиции означал «малый, сын», то есть Ерлыченков — «сын Ерлыка». Форма Ерлыченкова — женский вариант, указывающий на принадлежность к роду Ерлыченковых. Сама фамилия закрепилась в южнорусских регионах, где суффикс -енков встречается особенно часто, и сохранила архаичное написание с буквой «ы» в корне, что подтверждает её давнюю фиксацию в письменных источниках.

Таким образом, фамилия Ерлыченкова напрямую связана с древнерусской административной и тюркской дипломатической традицией. Её носители, скорее всего, происходят из служилых людей или грамотных делопроизводителей, имевших дело с ханскими ярлыками в XV–XVII веках.