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

По словообразовательной модели Ефроимский — типичная украинская фамилия с суффиксом -ский. Такие фамилии в XVI–XVII веках чаще всего получали представители казацкой старшины, шляхты или духовенства. Суффикс -ский указывал на принадлежность к месту или роду, но в данном случае он прикрепился прямо к имени, минуя топоним. Это говорит о том, что основателем рода был человек, которого в документах записали как Ефроим, а его потомки стали Ефроимскими — то есть «из рода Ефроима».

В православных святцах имя Ефрем (и его варианты) почитается в лике нескольких святых. Среди покровителей — святитель Ефрем, епископ Миласский; святитель Ефрем Печерский, епископ Переяславский; преподобный Ефрем Сирин; преподобный Ефрем Новоторжский; святитель Ефрем, архиепископ Ростовский; священномученик Ефрем Капитон, епископ Херсонесский; святитель Ефрем, патриарх Антиохийский. Эта множественность небесных покровителей делала имя распространённым в крестьянской и духовной среде.

Фамилия Ефроимский встречается в основном на западе Украины и в южных областях России, куда в XIX веке переселялись украинские крестьяне. Встречается она и у еврейских семей, где имя Эфраим было традиционным, а фамилию на -ский могли дать при переходе в православие или при записи в метрические книги. Поэтому одна и та же фамилия может иметь два разных корня — крестьянский православный и местечковый еврейский, и без генеалогического исследования конкретной семьи определить, какой именно случай перед нами, сложно.

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