Фамилия Егорейченко образована от имени Егорей — одной из народных форм крестильного имени Георгий. В переводе с греческого языка Георгий означает «земледелец». В русской традиции имя Георгий дало несколько производных: Егор, Юрий и Егорей. Последняя форма встречается реже, но именно она легла в основу этой фамилии.

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

Редкость фамилии объясняется тем, что имя Егорей не получило такого широкого распространения, как Егор или Юрий. В письменных источниках XVII–XVIII веков оно фиксируется в основном на территории современной Украины и в прилегающих областях России. Носители фамилии Егорейченко — потомки человека, которого в быту называли именно Егореем, а не более привычным Егором. Это придаёт фамилии региональный колорит и связывает её с определённой языковой традицией.

С точки зрения социального контекста, фамилия не указывает на принадлежность к дворянству или духовенству: суффикс -енко типичен для крестьянских и казацких родов. В реестрах запорожских казаков, например, фамилии с таким окончанием составляли значительную часть. Поэтому предки современных Егорейченко, скорее всего, были крестьянами или казаками, а их фамилия возникла как отчество — указание на отца по имени.