what origin are these surnames?

Question

Kaviedes
Basinas
Sevdalis
Basile
Paredes

Answer 1

I could only find the meaning to two of your names, sorry.
Basile
Southern Italian: from a personal name derived from medieval Greek Basilis, a reduced form of Basileios (see Basil).
French: variant of Basil.
Paredes
Spanish, Galician and Portuguese: topographic name for someone who lived in a lean-to built against the wall of a larger building, from Spanish pared, Portuguese and Galician parede ‘(house) wall’. Servants often lived in buildings of this sort outside manor houses, and masons constructed huts of this kind on the site of their labors, making temporary use of the walls of the new building. There are also numerous places named with this word, and the surname may also be a habitational name from any of these.

Answer 2

People come from certain places, names maybe/maybe not.
If grandpa is named Paredes, you need to find records of Grandpa..not the last name. When and where he was born. From there, you go to his parents. The same is true for the other names.
Genealogy is the process of finding persons and their families. It is NOT the same as where a name might have come from.

Answer 3

Sounds French??

Answer 4

They are all Greek , phonetically "Americanized" to some extend.
Greek spelling is:

ΚΑΒΙΔΗΣ
ΜΠΑΣΙΝΑΣ
ΣΕΒΔΑΛΗΣ
ΒΑΣΙΛΗΣ
ΠΑΡΕΔΗΣ