Art Deco Detective (1994)
Art Deco Detective is a 1994 film directed by Philippe Mora. While investigating the murder of a movie star, a detective finds that he himself is being set up for the crime. The detective's full name is Arthur Decowitz but he is known to all as "Art Deco" - hence the title.
More at Wikipedia.