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