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

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

Интересная деталь: фамилия Барвнов стоит в ряду однокоренных, но менее редких — Барвинский, Барвинов. Последняя, кстати, могла образоваться от украинского слова «барва» (цвет, краска) и указывать на предка-красильщика или живописца. Барвнов же звучит более архаично и, вероятно, закрепилась в тех местах, где «багровый» произносили с «в» — например, в некоторых районах Курской, Воронежской или Ростовской областей. Никаких сведений о дворянском происхождении этой фамилии нет — скорее всего, её носили крестьяне или мещане, а само прозвище было дано по внешнему признаку, который бросался в глаза окружающим.