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

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

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

Фамилия встречается нечасто, и точное место её возникновения установить трудно. Процесс формирования наследственных имён на украинских землях был долгим, и подобные прозвища могли закрепиться в разных регионах независимо друг от друга. Но именно такая «прозрачная» основа делает фамилию Всякие любопытным примером того, как слово из живой речи становилось родовым именем, сохраняя память о характере или занятии предка.