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