Влахом, или волохом, в старину называли румына или молдаванина. (Ф) Волошанин, волошин - более ранняя форма того же слова.(У) Кроме того волошковый по украинский васильковый, что тоже могло стать прозвищем.(Э) Но не обязательно у владельца такой фамилии был предок молдованин или румын. Прозвище Влах или Волох мог полусить человек или какое-то время живший в тех краях, или же внешне похожий на молдованина. А его дети стали Влаховы или Волоховы. Фамилии упоминаются в "Ономастиконе" Веселовского: Волох, Волоховы: кн. Владимир Дмитриевич Волох Бычков-Ростовский, начало XVI в.; Волох Суседов, 1519 г.; Залешенин Никифорович Волохов, воевода, 1583 г., Двина; Волошенинов Михаил Лукич, судья, 1545 г., Белоозеро. Но возможна связь с фамилией Волоченинов, в некоторых диалектах вероятна замена ч - ш.
Большинство этих фамилия от крестильного имени Владимир (из др.-слав. - "владеющий славой). Володя, Волоша, Волошка уменьшительная форма имени Володимер, Владимир. Волошин, кроме того, так же как и волох, старое название румын и молдаван. Суффикс -ин, обозначающий принадлежность к той или иной национальности (ср. татарин, болгарин), стал восприниматься как фамильный суффикс. (Ф)
Володич - белорусская, Володько - украинская фамилии с тем же значением.
Владимирцев, Владимирский - указывает на место жительства или службы отца - город Владимир.или село с похожим названием. Но фамилии на ский в большинстве случаев принадлжали дворянам. возможно и семинарское происхождение, там давали фамилии на-ский от имен святых.
Волошиновьский (из запросов посетителей) - польска фамилии, вероятно, от этого имени или волошеня, волох (см. Волошинов)