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

Менее известная версия, которую приводят исследователи, — прозвище могло быть «охранительным», то есть давалось с целью обмануть нечистую силу или сглаз. Называя ребёнка «чужим» именем (в данном случае — иноверца), родители надеялись уберечь его от бед. Однако эта гипотеза слабее: в документах XVI–XVII веков фамилия Евреинов встречается у людей вполне определённого круга.

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

Интересная деталь: в старых документах фамилию писали через «ять» — Евреиновъ, что подчёркивало книжное, а не разговорное происхождение слова «еврей» (в быту чаще говорили «жид»). Это указывает на то, что прозвище могли дать люди грамотные, возможно, приказные или церковные. Точное время и место возникновения фамилии установить сложно — процесс закрепления прозвищ шёл несколько столетий, но в писцовых книгах XVII века Евреиновы уже упоминаются.