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