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

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

Говорить о точном времени и месте возникновения сложно: процесс формирования фамилий шёл несколько столетий. Однако ясно, что Андрейченковы — не древняя боярская фамилия, а скорее поздняя, крестьянская или казацкая. В отличие от фамилий на -ский или -ич, которые носили дворяне, модель с -енко была типична для простого люда левобережной Украины и юга России. Поэтому предки современных Андрейченковых, вероятно, были вольными казаками, крестьянами или мещанами, а фамилию получили уже после отмены крепостного права или даже в советское время, когда окончательно закрепилась её русская форма.