Quote Originally Posted by Tamerlane
as a patrinomic- would it be Villiamovich or Viliamovich?
To choose between Vill- and Vil- you should discard latin letters and write your father's name in cyrillic.
If it's Вилльям then you should use double 'l', if it's Вильям, then use only one 'l'.

and would it be appropriate to make the patrinomic to honor a particular person as opposed to using the fathers name?
No, your patronymic should point at your father. You can change surname to honor somebody. My surname, for example, is not the same with my grandfather's since my grandma changed her own surname and her children's (my father's and uncle's) after him as a birthday present. You can change the patronymic, I suppose, since this all is, after all, a bit artificial, but I don't see the point. A patronymic should have your father's name in it.

also regarding last names, would the end part of a laste name be sky or ski? such as Dostoevsky or Arlovski?
Again, it's all -ский in Russian. The Russians use cyrillic letters, remember. The rules of transliteration still require to use -sky.