Фамилия Музыченко образована от прозвища Музыка, в основе которого лежит аналогичное нарицательное. Вполне вероятно, что это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: возможно, предок современного носителя фамилии Музыченко был музыкантом. Следует отметить, что издревле музыкант считался лицом, которому приписываются колдовские способности. В календарных и свадебном обрядах музыкант — один из обязательных участников, получающий за свою игру вознаграждение. В Древней Руси музыкантами обычно были скоморохи. Изменение, произошедшее в графическом облике фамилии Музыченко (чередование согласных к/ч), объясняется действием фонетических процессов. Фамилия Музыченко упоминается в различных исторических документах. Так, в Книге памяти Омской области упоминается Антон Корнеевич Музыченко, родившийся в 1888 году в селе Демьяновка Хорольского уезда Полтавской губернии Украины. Кроме того, в Книге памяти Хабаровского края содержатся сведения об Евстихии Кондратьевиче Музыченко (р. 1897) из деревни Жирховка Рогачевского района Гомельской области Белоруссии. В Книге памяти Магаданской области можно найти сведения об Александре Арсентьевиче Музыченко (р. 1904) из Томской области. В результате прозвище человека закреплялось за его потомками и домочадцами, оформляясь при этом различными суффиксами (-онок/-енок, -енко, -ко). Таким образом, потомок человека, обладающего прозвищем Музыка, со временем получил фамилию Музыченко. Среди наиболее известных однофамильцев - Иван Николаевич Музыченко (1901-1970), советский военачальник, генерал-лейтенант.