EXECUTE STATEMENT  사용하면 파이어버드도 MS-SQL 처럼 SQL 문을 먼저 만들고 동적으로 적용하는 것 가능하더군요.
인터베이스도 되는 지는 확인 못했습니다.

CREATE PROCEDURE DYNAMIC_TABLE_NAME (
TABLENAME VARCHAR(30),
  INTIDXNUM INTEGER,
  STR_PASS VARCHAR(20)
) RETURNS (
  IDX_NUM INTEGER
) AS

DECLARE VARIABLE SQL_QUERY VARCHAR(1024);
BEGIN

SQL_Query = 'SELECT idx_num FROM '||TABLENAME||' WHERE strPass = '||STR_PASS||' AND idx_num = '||INTIDXNUM;
EXECUTE STATEMENT SQL_Query INTO :IDX_NUM;

END