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