Прозвище Костомар восходит к слову «костомара» - «большая кость». Очевидно, в старину так называли ширококостного, мощного телосложения человека. Веселовского упоминаются Костомаров Илларион, убит в 1560 г. под Казанью; Яков Филатович Костомаров, 1587 г., Тула. Таким образом, потомок человека, обладающего прозвищем Костомар, со временем получил фамилию Костомаров.