Существуют два рода этого имени различного происхождения, из которых только один внесён в гербовник:
Одним из первых документальных упоминаний о роде относится к 1500 году, где в царской грамоте упоминается Кошелев уже владевший поместьями в Обонежской пятине, что подтверждает более ранний выезд представителей рода на московскую службу, чем указано в гербовниках. В 1552 году при взятии Казани погиб Максим Григорьевич Кошелев[2]. В грамоте 1576 года сельцо Паково в Дмитровском уезде принадлежало Ивану Кошелеву[3].
Один из родов происходит, как предполагают, от польского выходца Аршера Кошелева, выехавшего к великому князю Василию III (нач. XVI в.) и получившего поместья в Рязани, Козельске и Белёве. Самые ранние записи в родословной относятся к братьям Василию и Тимофею Кошелевым (умершему бездетным), жившим во 2-й половине XVI века.
Этот род Кошелевых был внесён в Бархатную книгу (1687) и VI часть родословных книг Московской[4] и Калужской губерний[5] (Общий Гербовник, IV, 71). При подаче документов 14 января 1687 года для включения рода в Бархатную книгу, была представлена грамота царя Михаила Фёдоровича от 11 июля 1621 года Ивану Семёновичу Кошелеву на поместье деревни Кольцово в Серенском стане Козельского уезда[6].
Другой род Кошелевых предположительно является ответвлением рода Кушелевых, он происходит от Александра Васильевича Кушелева по прозванию Кошель, жившего якобы в конце XV века.
Этот род Кошелевых был внесён в VI часть родословной книги Московской и Тамбовской губерний. Он употреблял тот же герб, что и потомки Аршера Кошелева[7].