С вопросом о происхождении фамилий и имен Вы можете обратиться к нашим партнёрам – http://familii.ru/ [ИИЦ «История Фамилии»].
Существительное звезда требует согласования в женском роде, даже если речь идет о мужчине: Умерла одна из звезд фильма «Три плюс два» Геннадий Нилов. Но лучше фразу изменить.
Да, такие мужские фамилии склоняются, например: Сергея Бондарчука.
В сказке Сергея Михалкова так: Ниф-Ниф, Нуф-Нуф и Наф-Наф.
Мы передадим Ваше замечание главному редактору словаря Сергею Александровичу Кузнецову.
В документах принято написание: Александр Сергеевич. При имитации на письме звучащей речи: Александр Сергеич. Произносить можно и так и так.
Перед сказуемым, выраженным фразеологическим оборотом, тире ставится: Мы с Серёжей — не разлей вода.