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

Менее вероятно, но не исключено, что фамилия произошла от прозвища Мелошный — так могли назвать придирчивого, дотошного человека, обращающего внимание на мелочи. Однако в словообразовательной цепочке «мелочный» → «мелочник» → «Мелошников» суффикс -ник- (в форме -шник-) устойчиво указывает на деятеля, а не на качество. Поэтому версия с ремеслом выглядит убедительнее.

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

Интересная деталь: в некоторых говорах слово «мелошник» произносили с ударением на первый слог — «ме́лошник». Если фамилия унаследовала это ударение, то её произносили как Ме́лошников, а не Мело́шников. Со временем ударение могло сместиться под влиянием литературной нормы, но в отдельных семьях могла сохраниться старая форма.