Fellow "Star Trek" alums George Takei and Nichelle Nichols attended the Monday ceremony. Koenig's star is the 2,479th and is located near Takei's.
Koenig played Ensign Pavel Chekov in the original "Star Trek" series. The character was known for his sense of humor and oddball nationalism.
The ceremony came two days after the 46th anniversary of the premiere of the series.
