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