Фамилия Евреинов образована от прозвища Евреин, которое в старорусском языке значило то же, что и современное слово «еврей». Прямое указание на национальность — лишь одна из версий. Не исключено, что прозвище могли дать русскому человеку, который долго жил среди евреев или имел с ними тесные торговые связи, — такое случалось на западных рубежах Московского государства.

Суффикс -ин указывает на принадлежность: Евреинов буквально означает «сын Евреина», «потомок того, кого звали Евреин». Это типичная модель для русских фамилий, образованных от прозвищ на согласный или -а.

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

В написании фамилии важно не путать её с однокоренной Евреев — у той иная модель: суффикс -ев (от основы на мягкий согласный). Евреинов же сохраняет суффикс -ин, характерный для прозвищ на -а и -ин. В документах XVIII—XIX веков встречается вариант «Евреиновъ» с твёрдым знаком на конце, что для того времени было нормой.